In addition to their own submission processes, just link to it from a site that is already indexed, or just submit it to a few free directories--and you'll be found.
Keep in mind that it doesn't mean you're going to show up anywhere near the top for what you think your relevant keywords are... but you should show up with a site:yourdomain.com search.
Climbing up the results takes a bit more time, though. Just focus on creating good content, building up relevant inbound links, continuously adding fresh content, onsite SEO (keywords in text, unique title/description/keyword tags on each page...) etc...
If it's something you'll make money with, you can also pay to be at the top of the page (Google Adwords, YPN, MSN Adcenter...).
Save up to $96 at Dreamhost with ALMOST97 promo code (I get $1).
Or save $97 with THEFULL97.