You need patience and perseverance while working to get your first project.There are quite a few reputed sites like odesk and elance that allow limited number of free bids. Support your bid with past works that will show your expertise.
I have no experience of freelancing but from your post i get so many things about freelancing. But i want to ask one thing more, Is any freelancing site giving assurance of money after work we do?