"Little While" I said, Little While.
I can only assume that whilst all 3GS iPhones in the UK shipped with the 2009 model charger, Apple were still shipping our European friends with the 2008 model until recently.
The 2004 model is a behemoth, but it still serves me day in day out. I've had 4 iPhones total, and i still use both a 3G and a 3GS on a daily basis (one for work, one for personal)
Tip, if your iPhone breaks, (as both of mine have) only send the phone back to O2 (they don't care), then you can keep spare chargers and headphones. I have two chargers by my bed (one for each phone), two at work, and one I keep in my bag for night stops away from home. Add that to the car charger i have, there is a solution to the iPhones poor battery life.