I'll toss in my vote for Dachshunds... mini or standard, short-, long- or wire-haired. They come in a lot of colors and patterns (dappled are pretty unique looking). We have two mini, a long-haired black/tan and a short-haired brown/dapple. They are GREAT dogs, fun loving, great with kids (if that ever becomes an issues for you), great with other animals. They are hounds, so by nature they are VERY curious. This can be an annoyance when they are first brought into a new home, but OMG are they worth it. They're cute, and playful and sweet. We love ours to death.
For pics, go to:
http://www.xepherys.net/gallery/Pets
Many of those are puppy pics and they're a bit bigger now... roughly 15 pounds. They're small, but they aren't "pocket dogs" and are a bit more robust than dogs such as Chihuahuas and the like.