When people search for stuff in Google, usually only a link my the homepage shows up, even though Google has fully indexed the site. So if I run a search for "blue widgets", the homepage will come up which has information on all different kinds of widgets, rather than a link to the specific "blue widgets" page I have created (and is in Google's index). This happens with the other search engines as well, but it's not quite as bad. What to do?
Google has a Beta Site Map Program, you might try that. www.google.com/webmasters/sitemaps/docs/en/about.html
All good advice, to which I'll add - wait. Like dmoz, Google has been known for taking its time. (Unlike dmoz, Google generally indexes all good sites, but that's besides the point. Dmoz has some very well maintained areas and geez, they get spammed.) I've found this pattern and I'm sure most others have too: 1) No ack. of new site at all 2) New site comes up with low PR. No internal pages referenced. A few queries start to come in. Still doesn't show up in first 150 for common search terms. 3) PR goes up. Shows up around 120-150 for common search terms. Inside pages indexed but not usually referenced. 4) PR goes up again. Inside pages indexed and referenced more often. Hits bump up. 5) Google finally recognizes you and you shoot way up in the listings, even if PR remains the same. 6) Eventually you get to be in the Top Five for appropriate, relevant search terms and get lots and lots of hits depending on how popular the search terms are; inside pages fully indexed and such. Total timeframe: 1 month to 2 years.