Me too. Just had to do a complete recovery of my desktop with an 80 gb hard drive about three quarters full. Backup was on external HDD via USB 2.0. It said at the start it was going to take 6 hours, but I think it actually took 4.
I just assumed that was normal. The full backup took a couple of hours to create in the first place.
I have read about people claiming full system restore in half an hour only when they are restoring just the OS / apps, and the data is elsewhere