Proflowers is a fantastic company.  I am biast since I used to work with them but they have proven themselves over and over again. 

Their flowers come from their OWN growers so you know you are not getting flowers that have been sitting in a refridgerator for days!  Flowers come in bud form so you can enjoy them MUCH longer then store and florist flowers.  Of course sometimes the flowers dont get delievered perfectly but usually that is because UPS or FedX does not handle the boxes properly.  Common sense should tell you if a box of flowers is sitting outside for awhile in the extreme cold...