I love harness vests. They are comfortable, too. I know a lady whose little one backed out of a harness, so I understand.
Check out the various harness vests at this site to get some idea of what is available:
handsnpaws.com: Stylish and Comfortable Dog Harnesses