Having read this again, I really think a mindset change is needed:
You're not looking for jobs.
You're now a business owner, so you're looking for clients.
"Applying" for jobs on Elance etc. for a pittance is a complete waste of your time IMHO.
If you're new to marketing then you need to learn about it - Google for marketing-related blogs, check out this forum as there are heaps of threads about it, educate yourself on how to use twitter and facebook to your best advantage.
If you're totally new with this offer your services to another VA as a subcontractor. Or as Karla suggested, offer to do some work for local not-for-profit organisations.
A couple of words of warning though:
Be wary that you don't end up committing to a whole heap of free work on a never-ending basis - set a limit (6 months, a year) and stick to it.
If you're offering free or heavily discounted services to friends, ensure you make it clear that it's a one-off.
Don't let people take advantage. Make it clear exactly what you're offering, for how long and what you expect in return (whether that's referrals or simply being provided materials in plenty of time, rather than last-minute so you have to rush!).