Based on my experience with our dog, you should take him to the big box-store pet shops and have him try out the beds on offer. I bought a beautiful bed for our mutt, who looked at it, walked across it and climbed onto our leather sofa. There is no point buying a bed for a dog if he won't sleep on it. Mind you, our dog is an older dog and fixed in his ways. If you have a young one, you may have more flexibility.

In any case, I took said bed and said dog back to the store, and let him try out a few things. We ended up with a very undecorative doggy futon from Snooza that he loves (and we move it around so it's inside or outside depending on whether we have guests or not). He also has one of those elevated doggie beds on legs with another futon, outside for daytime use.

Mmm. Just looked at Snooza's website. How about this?

http://www.snooza.com.au/ottoman

Thank you so much! I'll take a look now!

I asked my dogs. They say

"Wuff Wuff woofoof." Don't know what that means.

Tribble - clearly you don't spend enough time around your dogs. Translated: come on people, you can do better than that.

These guys do a good dog bed and accessories

http://cloud7.de/dog-beds.html 

Also Kmart has released a very stylish inexpensive pet range! I only wish I had a dog so I could by some of this stuff! so cute :-)

Based on my experience my labs prefer their dog bed to have larger padded edges. I'm not sure why but I guess it makes them feel safe and secure