Yahoo has been picking up small new sites very nicely thank you. 
Paying for inclusion is in my point of view a waste of money – my paid for site is doing no better than unpaid ones.
Regardless of what engine I look at anymore – PR is for the birds, and small and to the point sites do better.