- Lion does not "kill the Air". I have a 2011 MacBook Air and it's awesome. It's performs very very well
- What you think is "too powerful" for your needs is different from what someone else thinks.
- The MacBook Pro is cheaper than the 128 GB MacBook Air. I'm not referencing the 64 GB model because you cannot upgrade the RAM in the future if you buy the 64 GB Air. The SSD can be replaced, but it's not a standard SSD. I think it's referred to as a "blade" SSD. I don't think 2 GB of RAM is enough, and 64 GB of storage will fill up fast, especially if you dual-boot (i.e. "bootcamp" for those who don't understand computers)
- Gaming is irrelevant unless you buy a 15" MacBook Pro with dedicated graphics. The 13" Pro and both the 11" and 13" Airs have the same integrated graphics. The main differences between the Pro and the Airs are: the Pro has a CPU speed; the Pro has a slower magnetic spinning disc hard drive (but with more capacity) while the Air has a faster solid state drive; the 13" Air has a higher screen resolution than the 13" Pro; the 11" Air has shorter battery life than the 13" Air and Pro (which have the same battery) but you can get more than advertised if you don't pump the brightness all the way up, don't have tons of applications open and don't watch video or play games (if you use it to take notes or write in class for example, it'll last you 6-7 hours. I know from experience).
I listed a few differences between the two models, but the significant ones to me are CPU speed and weight. I chose the 128 GB 11" Air over the slightly less expensive Pro because I wanted a laptop that wouldn't take up too much space in my bag or start to feel heavy after a 1 mile walk to school, and I don't need a super fast CPU. I chose a new Air over a used or refurbished one because the new tech in Core i chips makes for a faster CPU in general. If I need more screen real estate, I plug it into an external monitor.
Try to think about just how similar Apple computers are: iMacs are kind of like giant laptops with faster processors, hard drives with more capacity, and dedicated graphics cards, but without a battery, built-in keyboard and trackpad; Airs are marginally slower than 13" Pros (but the new Airs are twice as fast as last year's Pro) and weigh almost half as much; Mac Minis are literally entry-level MacBook Pros mashed into a small square shaped case with no battery, display or keyboard/trackpad.
EDIT: I forgot to mention that all Macs built for or after the release of Lion has network recovery. So that means, if you replace your HDD or SSD, or if you install WIndows, Linux or Chromium OS and completely wipe your drive, you can still recover it as long as you're near WiFi. No recovery discs or partitions necessary.
EDIT 2: When I said "gaming is irrelevent," I didn't mean you CAN'T play games. I meant don't use that as part of your decision making process because they share the same graphics capabilities (maybe the Pro would play some games better if they're processor intensive). In the two weeks I've owned my Air, I've played Portal, Modern Combat: Domination, and N.O.V.A. and they all performed great. I'm going to try World of Warcraft when I recover from spending $1200 on this laptop. I prefer console gaming for extended sittings anyway. But the Air and Pro are fine for playing some games.