I tested both with other iPhone USB cables, iPod USB cables, with and without the iPhone dock and in several known-good power outlets. Nada. Both phones charge fine when connected via the cable to our Macs so Im pretty confident that its the [power] bricks.
This has also been noted by a few members of our forum.
Have you had any problems with your iPhone power adapter?