In a previous posting I detailed the search engines which offered free submissions to their index. Inktomi, which powers some of the major search engines, offers a paid inclusion service for visitors.
Which ones? Here is a list of them from one of Inktomi's resellers - Postion Tech
As it can take some time to get listed (up to 6 weeks) with Inktomi, it may well be worth forking out the $39 to get your site listed within 48 hours. Payment includes a subscription for 1 year, with your page being refreshed every 48 hours. Inktomi doesn’t sell this service directly to clients but through resellers. These resellers offer pretty decent control panels which will display how effective your site has been over a given time period.