Generally paid directories don't allow all the bad sites in (affiliate Rx, xxx sites) and sometimes will have a higher quality of site listed.
I would check out
niche directories before anything else.
IMO that will give you the best bang for your buck/time.