Aside from the usual SEO practices like link building and blog commenting, you can also submit your link to high-PR directories so people know what your website is.