I switched from an iPhone 4 to the Vivid because I got bored with iOS, back when the Vivid first launched, and have been extremely happy. For what it's worth, though, I seem to be in the minority that likes Sense.
That said, the HTC One series comes out very soon, and might be worth waiting on.