XML Sitemaps for Live.com
will help some as well on getting a sitemap generated for your website.
Google, Yahoo, Live.com and other search engines will look at your robots.txt for your XML sitemap.
And getting a few people to link back to your website will help. Some directories charge a few dollars and some people will charge a few dollars to enter your URL into a few hundred. They might be worth it but chances are - probably not. (I mean, the users might not enter your information and then you waste time checking.) Consider adding your URL to a few directories as well.