Assuming you have entered the meta/page tag information correctly and submitted your site to the major search engines then you will have to wait for there bots to crawl your site, that does not mean your site will automatically be thrown up in search results unless you type the exact web address.
The more links you have going out and coming in will increase your search return results, getting on those first few pages is not easy.
I personaly dont rate mass submission software but would concentrate on getting your site linked with others of similiar content that are already listed
and ranked high . . if you can.