My only experiences with a bad VSS have been on a manual transmission. It caused my car to idle very low, and would stall on downshifts sometimes and my friends SVT had no effect at all. Just a dead speedo. I guess every car takes it differently.
But like you said Tony, I would check the fluid first.