Live365 has a lot of different Celtic stations, from Punk to Contemporary to Traditional to New Age. They also have every other kind of music collection you could possibly think of; I highly recommend the service.

Also, for those with the time to do it, they have a membership option to set up your own music station and add it to their list; it lets you download your own selections for other listeners to hear.