You dont need to submit yur site to major search engines
Search engines like Google,Yahoo and MSN can automatically find your site without even submitting it to them.
You can submit your site to Web directories like Yahoo and DMOZ for example.
There are many web directories out there that is just waiting for you and that is for free