I'd buy a rat, but they need to have a friend or a really good care. Hamsters are solitary territorial bastards - but in the end they need just the same space or they'll go crazy. Also hamsters don't know how to climb I've read..

..just buy a second dog.