How about online? I got a ridiculously expensive but awesome bed for my greyhound from Orvis - here's a link: Orthopedic Dog Beds / Super-Absorbent Bolster Dog Bed with Memory Foam -- Orvis
The medium is plenty big enough, I wouldn't get the large even with their weight recommendations - it's huge. The cover washes really well, it's easy to put back together, and I bet it would be the only bed you'd need, like ever, which makes the insane price a little more reasonable. I used it for 4 years, and I passed it on to a friend's WGSD with DM, and it improved his life, literally. They've had it for over two years, still looks new and hasn't worn at all. No, I don't work for Orvis! I was really impressed with this bed, though!