Gavin Andresen -
2011-02-09 04:35:30
-rescan will be in 0.3.20.
It takes about a minute right now on my machine (but that will get longer and longer as there are more and more transactions in the block chain).