As for the harness when My two were teeny tiny I bought a couple vest harnesses that fasten with velcro . You can find a ton on ebay for around 15 bucks and it will even come with a matching leash.Heres a boys one i found, i have ordered from chicas before great quality!
http://cgi.ebay.com/Athletic-Balls-D...QQcmdZViewItem