I'm surprised that no one has started a thread on Palatine, but I will! I ordered 4 roses from them and they should be arriving some time in April (around the 12th). That's a safe time for me to plant (hopefully). They sell bareroot roses and I ordered from them based 100% on the positive raving reviews that others here gave them! The shipping for the four was ridiculous in my personal opinion, $25+ for 4 bareroots, plus the price of the bareroots themselves. However, they've got roses that I would not be able to find anywhere locally, so I'm sincerely hoping it's worth it! I ordered: Stephen's Big Purple, Kordes Brilliant, Laguna Freelander, & Blue Bayou.
http://www.palatineroses.com/