Converting your team to Agile

I would like to hear about experience others in the industry have had in converting their teams from traditional software development methodologies to Agile. What have been their failures and especially, how have they been successful.