So, I read some reviews based upon your guys' suggestions. After that, last night I went to the Verizon store and played around with 4 different phones. The four phones I had whittled it down to were the Galaxy S4, Droid DNA, Incredible 4G, and RAZR MAXX. All of them had roughly (within ~300bits) the same 4G speed, which was good to see. However, given the prominent and poor button placement on the DNA and MAXX, I decided to axe those two. Holding the phones to my face, my thumb seemed to default push down on the power/standby buttons on those two phones. Quite annoying.
Which leaves me with the S4 and the Incredible 4G. Obviously, from a technical specifications the S4 is much better. While I find TouchWiz, etc. to be annoying, I know I can fix that stuff by either rooting the phone and fixing it or replacing it entirely with a different ROM. However...the Incredible 4G seems to be just as fast at most tasks (I don't plan on 'gaming' on my phone, as that is just silly), including browser loading, etc. I also like (am used to?) HTC's Sense UI, so I wouldn't have to bother with 'fixing' that. The 13MP camera on the S4, as far as I could tell, wasn't really all that much better than the 8MP camera on the Incredible 4G. Obviously it's higher resolution, but in terms of grain, etc. they seemed fairly even. Colors seemed more appealing on the S4.
The biggest sticking point for me at this point is price. The S4 is definitely better than the Incredible. But buying new, the Incredible 4G is $350, and the S4 is $650. On Swappa, that price divide is even bigger: $550-600 for the S4 and only $150 or so on Swappa (well, at least for phones in the 'recently sold' category). I'm not entirely convinced that the S4 is $300 or $400 BETTER than the Incredible. $100 better? Almost certainly. But $300 or $400 is a LOT of money to spend.
Gigabyte Z77-DS3H | Core i7 3770 | 2x8 GB Crucial Ballistix DDR3-1600| Samsung 830 128GB SSD | Gigabyte HD7950 3GB | Win 7 Pro x86-64