I have never tried paid inclusion and it is a long time ago that I last checked the time between spidering and free inclusion. It took several weeks, but it is quite possible that Inktomi have speeded up since then. Other members ought to know.
I dont know about paid inclusion. The sites i maintain have all been included with 6 weeks of spidering. Some have only taken a week lately. I even had one site small site get all pages listed in ink within 5 days, it had no links to it and i never submit any of my sites through pfi or free sumbission. good luck and best wishes