I've tried most of the different online florists, and ProFlowers seems to have the best quality. The flowers seem to last forever. You can accrue miles through eShopping as well - 10 miles/$

http://www.aadvantageeshopping.com/details.jsp?mrc=193