I've been using a 13" MBA as my main computer for the past year, and the 4GB max is really limiting for virtualization. The laptop can choke with with all of my usual tools open (Virtualbox/Photoshop/Chrome/Terminal).
Swapping at 2-400MB/s is far less painful than swapping at ~15MB/s.