Dan over at www.vilesilencer.com has a great list of directories separated into those that do or do not require backlinks and those that are free vs. those that you must pay. He also lists the PR of each directory.
Search discussion
Where are the best places to high PR links? Already got 40 forums
A reply from the Total Web Talk webmaster community.