There is a system available where you can purchase BTC without exchanges. I am researching that myself for my own use because I have just a bit less confidence in Mt. Gox than I had last week.
http://bitcoin-otc.comYou are dealing with individuals and there is a lot to read before you start, not only about the mechanics but also how to check out the reputation of whoever that is Over The Counter that you would consider trading with.
But there's no exchange. And I think that if one is careful it might be safer than dealing with someone in a parking lot with an Android wallet - at least there seems to be some history and validation online.
I haven't used it yet though, still evaluating the safety issues.