Interesting question. I upgraded my iPhone to 3.0 when it came out, which was the last time I backed up as well. So this is my first time backing up since adding 3.0 to the phone and it's still taking forever...
FYI, when I upgraded to 3.0, it worked for me on the first try and was very easy.