Phoenix has been on my boy's long list for a good while. I find the name inspirational and it makes me think of strength and the fight of good over evil. I would definitely consider using it as a middle name on a future son, but I'm not sure about it as a first. Even in England I think the majority of people will think of the place (or River Phoenix) before the beautiful mythical creature.
Hakuna Matata ~
Ohana *
http://www.behindthename.com/pnl/117870?sort=rating&pop=ew