they will more then likely reject it, day by day i really think verizon caters to the "new smartphone users" which, to them they could care less if the phone was rooted or not, they just want a working communication device (and in some instances an excuse to "look cool"). who knows, Verizon will be high on my respect list if they do.
played with the nexus s before, kind of like it, and you are right, what means them great if you don't have to root them...it's sort of bone stock as it is
but, maybe not, maybe they WON't load the bloatware on it, i know Sprint didn't with the nexus s, (being a nascar fan on sprint phones, the nascar app is probably the only one i wouldn't delete)