The iPhone software update does not cost $20.
I've seen it reported in a few places that it does. But I just downloaded it, and it didn't cost anything. I'm assuming that this all part of the stupid Sarbanes-Oxley revenue recognition thing, and Apple just "recognized" $20 of the original $500 I paid for the iPhone.
However, the iPod Touch update does cost $20.