I've had fairly good luck with Edmunds', so I'm going to post a link to that nursery.
http://www.edmundsroses.com/
Their early-bird special is still on: Save 5% by ordering before 2/20/10.
I like the new roses they sell. They always have a few that won't be available anywhere else until the next year.
The only problem I remember is the Nicole I bought from Edmunds' Roses a few years ago. After it passed the 6-foot mark, I realized they were selling Hannah Gordon and calling it Nicole.