I didn't get listed at Google until my site got listed in the dmoz directory. Just two days after my site got listed in dmoz it was suddenly at Google too. And I never submitted my site to Google ever, but now my site is in the top twenty for one of my keywords at Google.
A lot of websites use the dmoz directory on their sites too, so I get a fair amount of traffic from those.

So try getting listed at dmoz.org and see what happens. Because dmoz uses people instead of robots/spiders/whatever it may take a while to get listed though.

Also, you might want to go to www.searchenginewatch.com and see if they have an info on getting listed with Google (and other search engines).

Good luck.