When I get orchids from a hardware store, its been Lowes. Here, Home Depot's plants SUCK. They look worse than Lowes and they don't have orchids that often so I never have tried the price whining trick there. At Lowes, they've never refused me (but they also have a Clearance area so obviously they don't send back the unhealthy plants). I don't really like buying orchids from Lowes but I do when something really catches my eye or I feel the need to rescue something.
I've got a local orchid nursery I can go to and I've gotten great buys on eBay as well...healthy plants too. There are quite a few good orchid vendors on eBay.