Someday I want a Cocker Spaniel. I loved my Chesepeake, but she was way bigger than you want. My sister has a Corgie(sp) and she is a very neat dog.
I would also go to a shelter or a local dog rescue. I have always been lucky and have been given dogs when I was in need.