The Google directory and the Google web search are completely different things.
When you submit to the directory, you're really submitting to the Open Directory Project (DMOZ). Your site has to be reviewed by a volunteer editor, and it can be a long time before that happens. Then, if your site is accepted, and it appears in the DMOZ directory, it can be a long time before Google takes a copy of the DMOZ data and uses it to update their directory. Last year Google did this twice.
For getting into the Google web search, see the good folks over in the Google News forum, but please read the forum's FAQ first!