I am going to be making a similar switch soon as well. My contract was up at the end of November and I’ve been waiting to find a deal on the Galaxy Nexus. Right now they are offering it for $189 on Amazon Wireless (was $150 a couple days ago) but I’m planning on waiting until after xmas in hopes they have a .01 holiday sale on it.
I’ve done a lot of research on the GN and a few people are complaining about the reception being poor when compared to other LTE phones. Also there are a few issues with apps not being compatible with Android 4.0 yet.
Overall though it still seems to be the best phone available for now on Verizon. The Droid RAZR and HTC Rezound may be worth consideration also, although neither has Android 4.0/Ice Cream Sandwich yet.