If you want to get yourself well ranked, it is not going to be a quick process. First, stay well away from anything that says that it will list you on hundreds/thousands/millions of sites at the click of a switch!! These will absolutley harm your chances of being well ranked.
Start listing your site on directory sites, in particular those that have a good page rank. You can check their page rank by downloading the Google toolbar and enabling the 'view page rank' option.
If there are sites that are in a similar field to yours but not direct competitors, you could approach them to ask for a link exchange which will help your page rank if they are well ranked themselves.
All of the above will help your page ranking, but there is more to it than this. You must also make sure that you optimise your site internally for the search engines. You can do this by making sure that you have good content on your site. You should also make sure that you have your major keywords in your meta tags and that you have the correct amount of keywords within the content of each page.
If you would like more info you can visit my site as I have articles written by SEO consultants WSI who have helped me with these things. You can read these by going to:
http://www.regencyexpress.co.uk/index.php?main_page=index&cPath=453_460_462
There are a number of articles there which will help you to get things right based on my own experience and also profession advice.
If you need more let me know and I will be a bit more specific. What I will say is that I followed the advice of these people and within 2 months of going live I have a page rank of 2 which is pretty good considereing the tome involved. I have not finished by far as this is an ongoing thing that you should be constantly doing.
Good luck!