A lot depends on the search engine these days - some are going on a pay per click basis and others give you a higher ranking if you have more links from other sites than a competitor.
The basic stuff to get right is your description and meta tags. I think I've got some emails about this from a newsletter I subscribe to. I'll try find some useful info and forwrd it on to ya.