It may not be true for everyone, but the way I'm reading the posts above, it doesn't sound like many of them are concerned about the one-time update of a few GB of data following the upgrade.
The only change made to my configuration was installing Lion OS. It spends 10's of minutes "Indexing Backup..." as it's doing right now. It wasn't that way before upgrading to Lion OS. I bought the Time Capsule to enable wireless backups, so although for troubleshooting, I could connect to the unit with a cable, I'd rather not do that more than once. Since it's the indexing that takes a long time, I doubt a cable would fix things, but I may consider doing it sometime soon. But I need to find some time when it's NOT backing up, which is tricky now.
Configuration:
MacBook Pro 15" (Feb 2011 model)
Lion OS, having upgraded from what was previously the latest OS
Time Capsule
No known wireless issues (Data rates are good, I don't see channel conflicts/interference, etc.)
I know my system spends more time saving things off since I haven't made an exception for web browser data, so most hours have an update of the size of whatever I've viewed in the last hour (I know how to fix that, but it was that way before Lion when things were better). I usually use Google Chrome.