My sugestion (after the shelter of course) would be a Papillon, they fit what you want to a T.





http://papillonclub.org/