Welcome to WebmasterWorld Guest from 220.127.116.11
Forum Moderators: open
Also keep in mind that there's a difference between optimizing a site an submitting it.
Yahoo (pay annually)
ODP - most important, do first, free
PPC - see Advertising Engines forum
Lycos (uses FAST, but submit anyway)
...there are a few more, plus country-specific, go through the search engine forums here and you'll find them all that are worth submitting to.
For Inktomi, for AOL and MSN and others, it's a choice between waiting and hoping for free submission (at MSN and Hotbot) or pay for inclusion for each page.
Not much altogether that doesn't require special handling for payment, probably not worth paying a service like that. You can download trial versions of the popular submission/reporting software and see what's on their lists, what they've got included. Just know that you'll have to optimize first.