1. Offer great Content
2. Offer original Content
3, Offer focused Content
4. Create and submit Sitemaps to Google and Yahoo.
5. Offer current, frequently updated Content.
Indeed, you need to have as many quality links from relevant resources as possible - this wil ensure crawler sees your site more often and will index it pretty fast. Link to landing pages, not only to the home page!