I'm really glad I found this thread. I was beginning to wonder if I was crazy. I've been having the exact same symptoms as what is being described here.
I have two iPhone charging kits (I frequently commute between cities), and about two weeks ago, one of them simply stopped charging the iPhone--I had to plug the USB cable into my PowerBook and charge it that way. Yes, I tried every outlet, and yes, I was sure that the outlet had power. Since i bought it from the Apple Store, I was going to return the AC brick and swap it, but I saw that Apple charges a restocking fee if it's not defective, so on the last day of my 14 day return period, I tried it and it worked... now it seems ok. But then this week, my second AC brick stopped working, and it is still dead. I have to charge off my computer.
Going to take it to the Apple Store and see if they'll swap, but I'm not sure it will help if they are all defective. Apple: Please, PLEASE recall these things and fix them! I don't trust the iPhone charger enough to travel with it. If I don't take my PowerBook, and the AC brick fails on a trip, I'm going to be SOL.