I have a couple of the leather choke-free harnesses. They are great. Roxie is a puller also, and we haven't had any problems with her getting out of it, or injuring herself with it. They come in some really cute colors and designs as well.
Pet Collars and Harnesses that do not choke dogs and cats