I use ProFlowers all the time. And, if you go through
Mr. Rebates - Cash-Back Rebate Shopping at over 1000 Stores you get 15% back. (if you decide to sign up I think you get $2.50 bonus too, if you want a referral link, lemme know)
Recently there was an issue with a flower delivery that I had sent to my work for a friend. FedEx had screwed something up and it was going to get there late, after we were closed for spring break for a week. ProFlowers resent the entire delivery to my friends house overnight and expedited. The flowers were beautiful too!