Other Engines Worth Submitting To
Although the smaller engines won't bring you masses of traffic they should not be completely ignored. If you have the time to find relevant engines to submit your site to then go for it. I would advise having a look through the following links to find small search engines, some of which are regionally or topically specific, and submit your site to the ones that are relevant to your site's content and target market.
What I would not advise is paying for a listing on any of them unless you are really sure that your target market will frequent that engine. The top referrers for most well optimised sites will be the major engines and directories so I would suggest concentrating your online budget there. If, however, you have some extra funds and you find a small search engine that seems to be a perfect fit you might want to try it out.
SearchEngineWatch: Search Engines Worldwide
About.com Regional Search Engines
Search Engine colossus
Search Engine Forums: Other Search Engines
NEXT Step: Monitor Your Rankings