I have no problems with Googlebot coming in, and I already have a sitemap. But Google does not seem to be indexing my pages at all?
Did you buy the domain? I had the same problem that my site was in the Google sandbox, how old is your site and how many google bot hits would you get a month?
The sandbox has nothing to do with whether sites get indexed or not. How long ago did google first visit your site? How many links do you have? Are you indexed in Yahoo/MSN?