I would advise against the Klee Kai unless you're a very experienced owner, as they can apparently be a rather wilful yet nervy/sensitive breed, according to a trainer friend who has worked with a few. This is likely to be a tough combination to manage. Some French Bulldogs can also be quite pushy, you may find the Havanese more suited to your needs. However please read up on the scientific evidence disproving pack theory in dogs, as it is outdated and unfortunately encouraged/kept alive by the likes of Cesar Millan championing it on TV. More up-to-date trainers realise that these theories are incorrect, although a lot of people cling to them as it appears to neatly explain behaviour without delving more deeply into it.
Here is just one explanation of what I mean, there are many;
http://www.4pawsu.com/DebunkingDomMyth.pdf
You can also look up very experienced trainers/behaviourists such as Ian Dunbar and Jean Donaldson, among others, for more in-depth information.
Hope this helps, you sound as though you're approaching this very sensibly so hopefully you'll be willing to look up the evidence and make up your own mind, even if it means a U-turn in ideas that sadly are ingrained in many of the dog-owning population and kept alive by Cesar etc (he's not the only one).
Good luck with your new dog, and hope you do manage to adopt, it's wonderful to see a rescued dog progress when given a proper home, appropriate training and plenty of love and affection. Just one point - if you get a puppy, it really shouldn't come running with you until at least a year old, as the joints will still be forming and receiving too much exercise too young can cause real damage to the joints in the long term.