I may have posted this to you before, but not sure…
As far as Google is concerned, my main site just recently got fully indexed. Why? Because I created a Google Sitemap. After that it took about 2-3 days max and all my pages were indexed.
This sitemap tells Google exactly how your site is laid out.. Google will then follow the XML-formatted file and spider the site appropriately.
Hope that helps you out – it helped me tremendously (found this approach at webmasterworld).
kw