I wouldnt have even thought to ask a concierge to do this, nor would I have caleld the hotel unless that was my only option.I would have googled to find the closest florist, called them or the likes of FTD or 1-800-Flowers only if I couldnt find something on my own

The least amount of hands involved means a nicer arrangement since the $$ will be going into the flowers and not a bunch of peoples pockets. All the concierge would have done is called the hotel and give them all your payment info and maybe even mess up the mesage or the type of flowers you wanted to send.

Definitely not something I would expect a concierge to handle, sorry. How about calling the concierge to do some grocery shopping and arrange for the car to be washed as well.