After using US Cellular's Note 2 for a week, I feel pretty comfortable saying that I will not be picking this up when it comes to Verizon, for many reasons.
1) The size. This is completely personal preference, when I was reading reviews, testing it out in store, and even for the first few days I had it I had no complaints about the size, and enjoyed having such a large display. However after the "newness" of the device wore off, the size became more and more of an issue. It doesn't fit in my cars cup holder like all my other phones, so trying to store it somewhere in the center console area where it's accessible was a challenge (I did make it fit somewhere else, but it's much less convenient). As far as fitting in the pocket goes, I had no issues fitting it in my jeans or khakis, and even when sitting down with it in my pocket I didn't notice it. The issue arises when I try to find a place to put it while wearing a jacket, in the past I had interior or side pockets that would fit a phone, but not the Note 2.
2) This is more like a small tablet than a large phone. Very similar to the first reason, but like with any tablet I find that I use my phone a lot more frequently. While testing out the Note 2 I also had a Nexus 7 and Thunderbolt, so whenever I needed to check something quick I pulled out my Thunderbolt since it can be easily operated with one hand. The Note 2 would take away my need for having a tablet and a phone, however you make sacrifices, you don't have as large of a screen as a tablet, but you don't get the easy one handed operating of a ~4.5" phone. I thought of the Note 2 like a tablet, and used it only occasionally.
3) The S-Pen. Again, this is personal preference, but when I was reading and watching reviews of the Note 2 I said to myself "OMG I can't wait to use the S-Pen!! I'm going to write notes on my phone instead of taking the time to type it, I get to hover over a video to see where I want to skip to, etc. etc.". When it comes down to it, even though the S-Pen claims to have hundreds of levels of sensitivity, I've only found it to have 3 different levels - bold, normal, and light. For me, when it came down to it I found almost no practical reason why I would want to use the S-Pen over simply using my fingers and/or typing on the keyboard, this is just a gimmick IMO and it makes it even more cumbersome to use as a phone.
4) Buttons. First, the physical home button. Why, why does Samsung continue to use a physical home button but capacative back and menu buttons? When trying to use the device in one hand (which is hard enough already), if you don't readjust your hand to get a better grip you won't be able to activate the home button without worrying that the phone will slip out of your hand. I also found that because I get used to using the capacative back and menu buttons, I instinctively think I can do the same for home, but end up having to always press it twice because I forget. Also, the buttons don't work with the S-Pen, so even more of a reason why it's a gimmick.
Thanks for the insight! Certainly some things to consider.