I worked at walmart for two and a half years and I pretty much had the exact same problems you did. The customers usually weren't that bad, but most of my co-workers was what really kept me there for that long, they were mostly pretty great, and I really miss them. Even so, working there was f***ing awful, being a cashier was the worst. I luckily moved to the Service Desk after a year and it was much more tolerable, but the management and corporate still pissed me the f*** off.
My best friend works at Lowes and he doesn't seem to hate it at all, in fact I think he actually likes it. He's grown a lot of hatred for Home Depot too, so I assume you should take the advice of going to Lowes instead, I assume you'd be a little happier there at least.
--
~Halo There is no Crane, only Scarecrow!
http://img195.imageshack.us/img195/3739/scarecrowq.jpg