Ideally caching time can be all over the board. 20 minutes for a local go-live is certainly possible in a data center (I do that all the time) but several hours for the rest of the earth is the norm.
http://en.wikipedia.org/wiki/Domain_...m#Caching_time