Yeah i had a crazy phobia of hights before, but it went when i started mountain climbing, but till now i don't like standing too close to the window in tall buildings, but the mountains are fine lol.....dunno why!
I've also got a bit of a phobia about swimming, me and my sisters and my freinds drowned and stuff so.....but i want to swim again definately, inshaAllah.
Lastly i wouldn't call it a phobia but i never stand too close to the edge of the platform (train), we saw an accident there, so since that i stand back till the train arrives...
But Allah ta3aala is the one that is capable of all things like you said, just have to take our asbaab, precautions.