Two things I would recommend. First, get more inbound editorial and relevant links. This should help improve your crawl rate so that Googlebot visits more often. Second, use 301 redirects to point from the old pages to the new ones. This will help Google index the new locations faster, help maintain some of your pagerank, and help visitors from the search engines get to the actual content faster.

__________________
The best way to learn anything, is to question everything.