I'll be the contrarian here. I think you'd be fine with either of those phones, but I do have a STRONG preference for WP7 over Android. I found myself in the same situation. I am tied to Verizon for work and I REALLY want a second gen WP7 phone. I held out from April until November before I "settled" with a new BlackBerry, after it became apparent that Verizon had little interest in adding to their selection of WP7 phones.
Also, since I have to pay for my phone out of my own pocket, I wasn't about to pay $200 for a Trophy with no contract so that I could pay another $200-$300 for a phone under contract in 6-8 months. I understand the flexibility has a lot of appeal to many on here, but my budget just doesn't allow it.
The Trophy is perfectly adequate (my wife has one) and when your contract runs out in two years, hopefully you and I will both have a wide choice of WP8 devices on Verizon to choose from. Fingers crossed for us both!