Having owned a VR (V6 Toyota Lexcen), a VS Stateman (V8), VT wagon (V6) and now a VE SS (V8), I feel comfortable saying that the VE's blow the older models clear out of the water.
Probably most noticeable was how much higher quality the interiors are. Far less rattles, feels thicker and more solid, and yet all clips together with almost no screws!
Second most noticeable, the ride quality is infinitely better than even the later VT. Sits on the road like a brick, doesn't wander around the lane with super light steering, doesn't roll much through bends, etc. Could be because its an SS vs my previous models though. Not sure how much differently, say, the Omega handles.
Outside/looks are subjective, but aside from the VF's, I think the VE's are the best looking Commodore yet.
Power wise, the difference between the 270kw VE V8 and the ~170kw VS V8 is obviously going to be significant, to say the least. Dunno why there's a first gear included...
I'd say about the only thing that hasn't really improved by a decent amount is the stereo quality. Everything else I'm extremely pleased with on mine