I have the same problem. I created a website 3 months ago. New domain. About 20 pages, all original content, no spam. I did not want to expand the site before I see any progress with google. But I did modifications to the existing pages and each time updated the sitemap. All the pages are indexed by MSN, half by Yahoo, but none by Google.
site: and cash: return no result. On the google sitemap management page Query stats and Crawl Stats show 'Data not available at this time'. Logs show that Googlebot scans the website at least every other day, often ALL the pages. It can definitely access all the pages. But still no result. I would expect to see at least indexing with low PR, but it looks like my pages are not indexed at all. What might be the reason for that? At least a hint?