I pay happily for Inktomi, and will be even more happy to do so from now on, given the shift in importance.
Yes, I have seen some secondary pages included for free, but never homepages.
Every page I ever paid for was listed.
I think you have to have something really awful for them not to list it when you pay for inclusion.