How long to reindex?

I have following problem with google. Long time ago I created a small site. Unfortunately I used frames on some pages (most important) and google didn't index them correctly. Recently I've read that if sites use frames there is need to optimize them for crawlbots 'cause they can't deal with frames well (which suprised me 'cause lynx can follow frames like normal links).

Anyway I got rid of frames (it was less trouble than fixing frames for crawlers), and I wonder when fixed pages will get reindexed. I noticed that main pages (former frameset and frames) almost don't show in search and in cache are mostly only those pages that were non-framed. If there is former framset in cache it is empty (only url). The worst thing however is that those cache are like from 1-year ago... The site has PR0 and I suspect it will take ages before it get's crawled by googlebot again.

I just submited to their SiteMap beta program and provided map with <lastmod> tags for updated pages, but still I'm sure they take pagerank into account when crawling these sitemaps.

So anyone have idea how long can it last? (come on 1 year!?).