There are submission websites that submit your URL to many search engines for free without you having to do much yourself.
Try: submitexpress or dreamsubmit
What was said about links in a previous answer is very true.Try and get as many links to your site as possible,this can be done by signing guestbooks or putting your site details on business directory websites,for example.
But if you can get a few links on sites that already have a good Google ranking then that is better than having lots on sites that nobody looks at.