If you're looking for a florist to make a delivery out of town on the internet, please take the extra step to make sure that your online search for "Florist Small Town USA" gives you a florist in that town. There are lots of online floral middlemen who appear to be located in Small Town, who will happily take your order and payment online, and then contact a florist actually in the town and place the order. If I don't see an address in the community, I keep looking. When looking for businesses actually in the community, I've had success with finding a name on the Small Town Chamber of Commerce member list. I always tell the florist how I found them, figuring that it's good for them to know that their C of C membership literally paid off with some business.
Dealing with the actual florist allows me to give all the design details and delivery direction directly to the actual florist, so there's less chance of the message getting skewed. I've gotten some lovely arrangements sent by telling them how much I want to spend and any particular preferences (tall/short arrangement/he likes blue flowers/she hates babies' breath), but leaving the selection of flowers and design to them.
I was actually embarrassed once when I sent flowers to a friend's grandfather's funeral. I called the small town florist and ordered a $25 arrangement, figuring that would be a token arrangement showing my respect. What I didn't know was how inexpensive flowers were there. They delivered a huge arrangement that was the second largest arrangement of many at the funeral home. My friend says her family still asks about that nice lady who sent all those flowers, even though it's been years.