I'm pretty sure brass is food safe, as it is used in residential plumbing systems regularly. Brass itself doesn't contain any lead, as it is a mixture of copper and zinc.
Depends on the brass. The yellow brass that you can buy at home depot/lowes contains 5% lead. The vinegar/hydrogen peroxide treatment will dissolve the surface lead but ONLY if you do it for the proper amount of time. Too long and you will dissolve brass too exposing more lead. Keep in mind that 5% lead is for the entire weight of the piece of brass. The surface area is a small portion of the weight. Lead also gets expelled from the body fairly quickly.
Still, it's lead, and stainless isn't that expensive and sooooo pretty!
Take a look on Bobby's site and see if you can get what you want there. Bobby is great to deal with and has awesome service. He is a HBT member.
http://brewhardware.com/fittings