You're doing the right things. Keep up the good work, and don't get too antsy. If you did it right, the googlebot will come. In the meantime, consider this free product: http://www.vigos.com/products/gsitemap/ ... I'm not an advertiser for 'em. I just use the product.
It generates a perfect sitemap. You'll have to make some manual adjustments once it's completed, and delete things you don't want spidered. Also, understand the Google Sandbox. Here's an SEO article I wrote awhile back:
I hear many people ask why they're not listed in Google yet, and I wanted to offer a posting that clears the confusion of why this is happening. There is no doubt anymore about the existence of The Google Sandbox, which came into existence in March of 2004 in an effort to clamp down on SPAM websites, among other things.
Basically, if your website is relatively new, and you're ranking in Yahoo, MSN, and others, but not Google, you're caught in the "Google Sandbox", which is referred to in other terms such as "Google Time Delay", or "Google Age Delay". Most refer to it as the "Google Sandbox", however.
What is the "Google Sandbox"?
This is a probationary period where your website is checked out. The Googlebot will index your website, but will not list you immediately. Do not panic! Things will be okay, although there is really nothing you can do to get out of the Sandbox or avoid it. Some people will suggest putting your site on a subdomain of an old trusted domain, and then setting up a 301 redirect to your new website after google has indexed the subdomain.