Wookie sells wonderful step-in harnesses that fit really well. They are somewhat adjustable which is great for a growing puppy. I can't get her page to load right now, but PM her and she will help you out. I have hot pink metallic for my girls and they get more compliments!
http://www.pawtastic.com