Michael of mauromedia on twitter alerted me to a new training video he has on youtube.
How to Update your 5D Mark II Firmware by Mauromedia
As Michael explains, some folks my be a bit shy about upgrading the firmware because it does sound somewhat scary. In watching the video, you see that it is indeed pretty darn easy.
Thanks for sharing Michael!