Register at DMOZ.ORG it will take a few months to get listed in there after you submit but it is a great place to start. All the major search engines look at DMOZ.
submit to Google, to get your pages easily updated in Google and keep everything updated take a look at:
http://www.google.com/webmasters/sitemaps/
Inbound links - Get other sites to link to yours, the higher the page rank they are the better.