The power adapter will work but you'll either have to get a converter or switch the prongs. Apple makes an international power thingy which will allow you to swap the prongs on the adapter, but it's sorta expensive compared to your other options, but it'll be the easiest.
http://store.apple.com/us/product/M8794G/B?fnode=home/shop_mac/mac_accessories/power&mco=MTM2Nzg
I too am leaving for Europe soon, and while the adapter seems like a good solution for plugging in the charger, I wonder if some sort of converter is needed to convert the voltage of the charger for use in Europe? Or does this adapter solve this issue as well?