well i've heard people say submitting your website to 10,000 search engines and websites is great and ive heard the worst thing you can do, for reasons like gettin thrown in the google sandbox thing they got goin on there... so i'm hoping someone actually knows the real deal with this sort of service
Don't hear such things. Just submit your site to Google, Yahoo and Bing along with trying to submit your website on Demoz directory. Your website will get index soon on search engines. Fore details read Google webmaster/SEO guide.
personally i think its a bad idea to do this. why risk it.. if in doubt dont mate otherwise you wont be able to get it out of the sandbox