Verified on paypal for years, have done transactions in the past with bitcoinvend@gmail.com but he seems to have fell off the radar. I can pass any kind of verification, will send as gift, etc.
I see a lot of people selling things on craigslist, asking for btc as paymet. That could be an option if you have some desirable items just as smartphones, computers, etc. Another way could be offering help if you have a skill, ie code writing, hacking, etc.
Best thing to do would be to buy a USB block and some ASIC USB Erupter, I've even seen some people buying the raspberry pi computers, usb blocks, and asic erupters and dedicating that to a miner.