I have paid inclusions everywhere.
The one that sticks out as helpful is inktomi – because of MSN.
Teoma is also helpful but less noticeable – visitors are spread among the smaller engines.
I also have paid Yahoo inclusion and visitors from there trickle. I need to have them improve my listing.
A quick and easy way to get the inclusions is at ineedhits.com.
I have been using that for submissions and inclusions. Quick and easy and reliable, and their newsletter isn’t half bad.
I need hits also provides you with stats, which is a very nice touch.
A warning to beginners though: Do not use any traffic from ineedhits unless you use it for a free lotto page.