MoreVisibility.com has an interesting paper that summarizes options for marketing on the Web other than the traditional search, and these are:

• Contextual advertising = using pay per click at search engines partner sites (e.g. Google Adsense publishers) which are driven by theme or relevancy to keywords
• Second tier search engines = pay per click at the top 3 search engines (Google, Yahoo and MSN) is getting expensive, so check out other search engines such as Ask, Miva, FindWhat, Looksmart, etc. While the traffic may be of lower quality and conversions tend to be lower, the price difference makes these second tier search engines worth trying
• Local search = local clicks tend to be better in terms of conversions and leads
• Vertical search = search engines that focuses on specific types of businesses such as Business.com, Move.com or WebMD.com
• Affiliate marketing = promote your online business by signing up affiliates and rewarding them for the desired action achieved (sales, leads, signups, etc); the downside though is that it requires more resources in terms of management of the affiliate program
• Display advertising = the use of banner and interactive ads combines well with paid search advertising
• Broadband advertising = try video ads, which can be seen before a user can watch the video of their choice
• Rich media = allows for a more interactive experience with the user (just hope that it doesn’t border into intrusiveness)
• Email marketing = should revolve around a specific call to action

There’s nothing new to the list, but it can remind us of other options to use to reach our target audiences. Read the full paper