How about a Jack Russel Terrier? I know there a small breed, but there terrific! They are afterall terriers, so they could be feisty and a little yappy. Going to the animal shelter is always a good idea too.

P.S. Welcome to Pet Talk!