if you want to do freelance seo work you may want to put up your own site - put up a blog and put your portfolio there and show everyone how good you are or go to twitter and linked in
if you really interested for work then you should show you experience and create any one freelance.com account but make sure you should have enough data to show them prove your experience
well but starting a new thread in the services section one has to get the eligibility also ? as far as I think if the user does not have much more posts its useless for him hence instead of looking for the clients ,get involved in other discussions!
Most of people dont know why seo is the most important thing when you build a site.. I believe you could try to get in touch with a hosting company but first make a site/blog to explain with no seo site is lost
If you want to provide the SEO services, you have to make your own website and also start the PPC online advertising programme which will help to move the visitor in your website. Keep it up.
you can try Classifieds where you can offer your service in services section or you can also post threads in good forum sites.. first make your self aware then you can get the customers..