When did you last backup? If it was a while ago then it will be slow
Not true. It does a fresh backup, doesn't matter when you last backed up. I did a back up this morning before iOS 4 was released, and now my backup has been running for about 45 minutes and I'm only on the c. I have about 14 gb used up on my 16 gb 3G. My Macbook Pro has an SSD with 8 gb of RAM.