When was the compact cube charger introduced for the iPhone?
The cube charger was released with the iPhone 3G on July 11, 2008. A review of the 3G mentions it:


  The plug is pleasantly smaller than on the original iPhone's, but it's compatible with a standard USB cable.