Well, let me think...
I would say, more security. Very important.
A new interface would be nice, the "Start" philosophy is starting to get old. I have heard that there will be "pie" menus in Vista, so looks like this will be in Vienna.
More efficient memory usage. IMO, Windows Vista uses way too much memory. I think Vienna has to be more memory efficient, so that it is faster.