The memory is what's holding me back from going with the Air.

The new Macbook Pro can actually take up to 16 GB RAM (though it's not a cheap upgrade). I've personally found that memory is the single best performance enhancer for the Mac - I've got a 4 GB Macbook with SSD now, but I'd love to have 16 GB RAM in a new Macbook Pro.