With no hardware changes, it would be possible for all Model S vehicles to support gestures. Not gestures in the air (though thanks for the great visual, brianman), but rather touching or swiping your fingers on the touchscreen in certain ways.
It would be nice if I could assign custom actions to a gesture. For example, double-tap with 2 fingers anywhere near the top of the screen and my garage door opens or closes. Or swipe 3 fingers up/down/left/right for AC temperature and fan speed. Or trace a half-circle to swap the top and bottom half displays, like switching tabs on the iPhone version of Chrome. These types of gestures don't require accuracy in terms of where you touch the screen, so presumably they'd be easier to do without taking your eyes off the road. The trickiest part from a software perspective, I think, would be distinguishing these gestures from "normal" taps and swipes. But given that Tesla already supports multi-touch gestures on the map, I imagine it wouldn't be too difficult.
I think gestures plus enhanced voice commands would make an already good user experience even better.
Edited to add: there's a 2-year-old thread in the User Interface sub-forum discussing a very similar idea...
Multi-Touch Capability