OK, I have an update on this. I'm now indexed with Google, and these are the steps I took:
1. ) I added a robots.txt file ,
2. ) I added an XML sitemap,
3. ) I registered with Google Analytics,
4. ) I resubmitted my site (google and yahoo) for indexing. 4-6 weeks later it was indexed. I didn't get any sites linking to mine, other than this forum thread (which shouldn't count). I'm assuming that one of the steps above is what did it.
(edit) I did register with dmoz as well:
http://www.dmoz.org/ (/edit)
However, instead of hitting a 404 error page, though, it does still redirect. I found out that
you have to pay ($9) to use an .htaccess file. This is quite intentional. The moderators say in the forums that this is how they make money. I'm not trying to complain (the site is free after all), but this is how it works. Hopefully this takes some of the mystery out of for anyone reading this. Thanks again to all the people who looked at this and gave me advice. Much appreciated!
This is the robots.txt file I used (I don't have anything private or any real scripting that I want to hide or anything like that):
User-Agent:
*Allow: /