Weird! I, too, just switched to the Nexus S almost similarly to the OP. I left AT&T, bought the phone at full price, and signed up for the $60 Even More Plus plan with 500 mins and unlimited data/text.
It's my first Android phone and I'm still getting used to it after using an iPhone but so...