I can confirm that restoring the apps/music/videos are significantly faster than my original iPhone. A restore process on my 2G iPhone used to take 3+ hours. On the new 3GS, it took me about an hour - maybe less. I was restoring nearly 8GB of data.
Excellent!
--DotComCTO