Ok, couple more manual submits, for Yahoo go here and for the Open Directory Project aka DMOZ go here, for DMOZ a real person is going to check you out so make sure you are who you say you are! You will have to sift through the directory and select an appropriate category, please note that not all categories have a “suggest URL”, if your’s doesn’t have one you will need to select another category.
Yahoo also has a Directory which you can list your business which is reviewed by a real live person, you can do this here but it will come at a cost of $299 (non-refundable).
To pay this sort of money at the start i feel is really not worth it especially that the submission at Google is free and will give you a lot more search results considering they dominate the search engine landscape.