Have you considered a Basenji? They are small-medium, don't bark,shed little to no hair and even clean themselves like a cat and they have no doggy odour!!!(They are considered a good choice for allergy sufferers!)
Basenji, Information and Pictures, Basenjis, Dog that does not bark
They come in lots of colours and are very cute!!!