Brando Workshop is now offering a replacement battery for the iPhone at $20. At 1400mAh, the replacement battery is rated to give the same battery life as Apple's stock iPhone battery.
/article/2007/07/31/replace_500.jpg?lossy)
The battery replacement is slightly cheaper than iPodJuice's replacement and also includes assembly tools and an instruction manual.