I can add as well that I've found the SSD to be the big difference. I too upgraded a MacBook Pro (late 2008) from 4GB to 8GB because I was seeing beach balls due to RAM filling up while running a number of programs. I was somewhat leery of the Air and the 4GB limit due to that experience.
I originally picked up an 11" Air for a "backup" machine (I do presentations on the road and the Air gave me a "safety net" if the main machine died) and for working with on planes (the 15" MBP is too big to comfortably work with in coach, especially if the person in front of me reclines). However I noticed that I could load exactly the same programs that had brought the MBP to "beach ball" mode with 4GB on the Air and never miss a beat.
In fact, the 4GB Air feels faster overall than the 8GB MBP, primarily due to the fast booting. While beach balls would come up from time to time, starting programs happens more regularly. And since the SSD makes swapping less time consuming, there's not as much penalty if it does swap and there' s a huge plus for starting programs.
I certainly can see a use case where the RAM would make a difference (and thus make the 8GB MBP faster), even with the SSD on the Air, but it certainly isn't what I do regularly, nor do I think it's what most users are doing regularly.
That is, the key thing to figure out is whether your use currently is speed limited by disk access, processor speed or RAM on your current equipment. Given the relative slowness of mechanical drives compared to other things a computer can do, any signfiicant use of the disk tends to make that speed the limiting factor.