I'd go round the rescue kennels and see who looked like they needed me the most!
Mind you, it has been good having a little dog that is small enough to take to places with me, so i would probably try and get a small dog, but wouldnt mind the breed.
Molly is a rescue and has been on the london underground, a bus and a boat and has been able to stay in several hotels with me.