For those of you who wonder how the story ended, here it is, in all its ridiculousness:
After the complaint about the second delivery (the laughable replacement for the unsatisfactory first delivery), I decided to send them pictures, so that they could see for themselves. They then sent me notice confirming that I had received my order. (Um, thanks. I know that. That's where the pictures came from). 1800Flowers.com then told me to look over their site and order something in a comparable price range. I responded that all I wanted was what I had originally ordered, thank you. They responded by canceling my order and refunding my money. (No explanation, no apology, just canceling).
I can't say they never apologized, but it was only form e-mails: "We apologize for the inconvenience this has caused." Not the "My gosh, we totally screwed this up, but we will make it right for you" that you might expect, being a regular customer. I thought I'd give one last chance, told them that they are losing a good customer, that they're turning someone who once recommended them into someone who will warn people away from them, and, to be fair, told them that I'm blogging about the experience. I also asked that a manager review the situation and get back to me.
Their response: Another Customer Service rep (no manager) gave me more generic form-letter babble about their "policies" and their "hope that [their] service has been satisfactory in the past" (Um, yeah, I would hope so too, but how would I know?) and their hope that they will have a chance to regain my trust in the future. I'm usually loyal to a fault, but there're only so many chances I'll give when I can tell the company isn't even trying to make sure I'm satisfied.
I'm serious about not shopping with 1800Flowers.com again. I feel so embarrassed that the people I have sent flowers to over the last few years might have received the kind of crap I received this week when I finally placed an order for myself. (I have to say that when my mom saw the atrocious second bouquet today she exclaimed, "Oh Kim - I wouldn't even want that if someone gave it to me as a gift!")
FloristDEX.com. This site not only gives you contact info for florists in your area (along with maps to their shops), it gives links to their websites, information about flowers, ideas for what to write on the card, and all kinds of other good info.
Overall, going directly through your local florist seems to be a win-win, and I repeat what I said originally: Bye-bye 1800Flowers.com!