SEO is as stated a deep subject, but here are some basics:
General
Links OUT boost page rank. Links to high PR sites help, links to low PR sites hurt.
Links IN are figured into PR, but are not weighted as heavily as links OUT.
PR updates infrequently, so getting a higher PR takes time.
Links IN boost
Linkpop . any links in help here.
Links IN get your site indexed more often.
Things to do
Match possible searches in your page TEXT.
Match possible searches in your page TITLES.
Match possible searches in your URLs.
Match possible searches in image alt tags.
Match possible searches in meta tags (google ignores them).
Submit your site map to
Google Sitemaps .
Post your front page link on message boards. Don't spam though.
Set up HTACCESS so that you only have 1 domain either
http://www.xxxxxxx or
http://xxxxxxx
Change content regularly.
Add pages regularly.
Stale sites tend to dissappear on the search engines.
If you post your URL on MSN groups you will get good results on MSN searches.
These are just a few things. I suggest searching for message boards on search engine optimization. The first steps they'll suggest the ones I've mentioned, then go from there.
Also remember that this takes time. Unless you're doing something that noone has ever done before there are a lot of sites competing for top spot on the search engines. #1 result gets an estimated 85% of search engine traffic. If you're on the second page or farther you will get almost none.