It's gotta be pre-wired.. The SV manual has cruise control. It wouldn't make sense to vary the wiring that much on identically spec'd vehicles. I haven't spent much time wrenching on my micra yet though so I definitely can't confirm.
I was looking at the S and while I can live without A/C for 95% of the year, installing power locks and power windows after the fact wasn't very appealing but I didn't realize it had no CC either.
Who wants to put money on one of these wheels from the Versa Note fitting our Micra?
http://i66.tinypic.com/29fb8up.jpg
http://i63.tinypic.com/ev6l9w.jpg