I have used the Inktomi, Fast and Ask Jeeves paid inclusion programmes for my clients and must say that Inktomi drives much more traffic to client sites than the other two. However, there may be other factors at work here, like target markets, geographic location, etc. Fast provides search results to these search engines, whilst Ask Jeeves provides results for these.
As with Inktomi, FAST reckons they will index your site within 72 hours and refresh your the site every 48 hours. Ask Jeeves says that sites will be included within a week and will be refreshed every week, too. Both offer a 1 year subscription and reporting on clickthroughs.Here are some of the resellers for these programs: Positiontech, I Need Hits or Lycos InSite.