I ordered the 80cm for our (rather large) mini schnauzer.  Plenty of space for him to curl up and to stretch - he loves it.  
Item was delivered early than expected too -  so an extra star for that.