Search Engine Guide has an article named Alternative Ways to Get Into Google and About.com has an article named 8 Ways to Submit Your Site to Yahoo, so we thought it would be nice to make one summary of both.
There are many ways to get found in Google, some alternative ways include Google Video, Google Base, Google Local, Google Blog Search, and Google News. There are additional ways, of course, including Google Images, Google Finance (news/blog), Google AdWords & AdSense, and Google Coop.
There are also many ways to get found in Yahoo, the article named above lists 8 methods including; free site submission, free mobile site submission, free media content submission, Yahoo search index submission, sponsored search, product submission, travel submission, Yahoo directory submit, and Yahoo standard submission. Not listed here is Yahoo Blog Search, Yahoo News, and I am sure I am missing some basic ones.
Again, the point is, you need to think about ways to vertically creep into the search results. There are plenty of ways to drive search traffic to your site, outside of core Web search.