Hi ebuzconsultant,until now I haven't met the prooblem what you said above.Maybe you just need patient and I think your website will be got indexed in some weeks.
In my second blog, that was build last last week, it was already index by google and MSN. I don't expect that google index it because it is a new blog but it does.
It really depends, I get my site indexed in less than 48 hrs. Just submit to some social sites and your site will be indexed. also get a sitemap, so that bot can crawl your site nicely.
when one enter it's website on google, it doesn't guarntee that it will be indexed. So to make sure you have to do
1) create a sitemap, submit it to google
2) have some backlinks to your site
3) add to some good webdirectories
you will be surely get indexed in no time.
One month really seems a bit longer for being not indexed by google. Normally it would be indexed within a maximum of a week and not more than that, according to my experience. Just check out the content in your site to see whether they are unique content or not.