In that range prefer terriers because they are very trainable, have a ton of personality and think they are big dogsProbably around 45 lbs or so. I'd like something ideally between about 10 - 40 lbs or so. I'm not as worried with the smaller size, but I can't stand extremely small dogs like chihuahuas and the like.
My favorite terriers are Jack Russell, West Highland and Boston.
If terriers aren't your thing, take a look at miniature Australian Shepherd.
I'm with you, can't stand very small dogs.