In the end I went for an iPhone, in general it's great, a lot faster and more responsive than my Sensation was. A few issues though, a lot of the apps have not been optimised for iPhone 5 yet, leaving an ugly black bar ( sometimes 2) on the screen. Hopefully this will be fixed in time though. The other being the audio quality, it's pretty horrific.. I think that's party due to using PowerAmp on my Android phone (which you obviously can't get on iPhone).
Also having to PAY to have my own ringtone, ridiculous! I miss having widgets aswell, my notes and bookmarks were so handy on HTC Sense, weather integration is also a fail on iPhone, something HTC Sense was great at.
Chances are I will sell my iPhone and get the new Flagship HTC when it arrives (hopefully soon so I will get a good price for it).
Also: To answer my own question, IMO iPhone is a step back from Android, iPhone 5 is beautiful and so fast, but its more of a fashion accessory than a phone. For functionality Android wins.