A Westie would be a good choice. We have two females, the bigger one goes around 24 lbs (about as big as they get), the smaller one weighs about 18 lbs. Great companion dogs, loyal, affectionate, pretty gentle, don't shed.
As their name implies, they were bred as field dogs for the West...