I highly recommend a rat terrier if you're size constrained at all. I've been just pleased as punch by my Daisy. They are not yappy and just chock full of character. They really think they're 50lbs or so. Great for a jogging companion, if that's your thing. They definitely need exercise!
http://www.rat-terrier.com