I bought a cheapo iPad Nude case (30 bucks) from SwitchEasy, which has impressed me with its service.
The original case they sent me worked fine, but had a bumpy edge on one side, where it must've been cut from a mold. I e-mailed, got a quick apology, and was told I'd receive a replacement asap. They sent me one that was fine, but in the wrong color. I e-mailed and they apologized and expressed me the right one. I've spent all of 30 bucks with them and they've probably lost money on my purchase, but I have high regard for how they handled problems and would happily buy from them again, should I have need.
They didn't even want the first two cases returned, despite my offers to send 'em. (I think they messed up and sent me the wrong color because they rushed to get out a good batch to customers.)
In case anyone else is interested in checking out their stuff, which includes non-iPad cases: