In addition to submitting Sitemaps directly to search engines, another great way to be found fast is to get some links on high traffic Websites.

In Websites I have recently launched, I have found that only a couple high profile links are needed to get indexed fast.  And my preferred links come from Digg and Craigslist.