The Memory Foam beds for dogs are brilliant, my dog loves his! You can now get a memory foam bed for your dog at half price check it out on Quilts Direct:

Pet Comforts Memory Foam Pet Beds - Quilts Direct

Pet Comforts Memory Foam Pet Beds
Made from orthopaedic memory foam which adapts to body contours, this pet bed helps reduce the pressure on your pet's spine and joints.
Ideal for pets who suffer from long term health problems or recovering from illness.
Non Slip Back with Faux Suede Gusset
Polyester Sherpa Top

Fill: Shredded Memory Foam & Normal Foam
Sizes: Small/Med (40x68+7cm), Large (90x68+7cm)

My Dog Chewie has a memory foam bed and he loves it, no photos on the bed but a few pics of him in here: