I've bought all my harnesses dresses through Connie.  Here's her website:
 http://www.geocities.com/maddieakama...ose/index.html 
The velcro is very, very strong.  And it's been tested on several walks.  I even prefer the dresses to when I just have their normal harnesses on them. 
Good luck! 

Jess