One thing you can do is offer free escrow services. There is a user called Monbux with a ton of trusted feedback from doing this. You do need to be trustworthy to get started, but you can start small. So for example, start in the currency exchange section whenever you need to trade bitcoin for Paypal or something. Start with small amounts and ask for positive feedback for successful trades. Once you start having trusted feedback you can offer free escrow services where you hold a small amount of bitcoin for people and settle disputes if something goes wrong.