I bought a memory foam topper for my bed and what a difference it made. Got it from Overstock.com.
If it is as comfortable for a dog bed as ours is he will love it.
My cat has a puppy bed, but as you can see from my avatar, he likes his shoe box and barbie dress! He tosses it all over the place.