YellowPages.com – You can get a free listing. You will get a call from a sales person when you sign up for this.
DMOZ – DMOZ is a free directory service that’s owned and operated by Google. You can post a free listing here. It’s very important that you comply with their rules about your listing, because an actual person looks over and approves or declines your listing.