I travel a lot, and that has keeped me from having a pet, but I don't like living alone or spending the nights alone in bed. I want to get a puppy to live with me and also that can travel with me. German shepperds or pitbulls are out of the question because of their size.

Chihuahuas are too small for my taste and I hate the stereotype: "Mexican Tranny has Mexican Dog".

What type of doggie should I get? I want a very loving one. Please recommend me one.