Hi Heather, I was searching online myself and just ordered a Puppia Harness for my 8 mo. old, Kiki. I think this is one of the more comfortable harnesses for small breeds and slips over the neck with a buckle under the stomach. I was a little hesitant ordering a harness with velcro thinking it might not be strong enough. Hopefully this one will work for us.
Anna
http://www.dogster.com/dogs/511397