I have been using a ThinkPad for the past 17 years and I made a changed to MacBook Air two years ago, starting with the 11" for a year, sold that to go for the 13" with that processor that enable it to have longer battery life. I, for one, will not go back to a Windows laptop. The Mac experience is totally mind blowing. Yes, the initial few months see some adjustment having used Windows for 20 years but now that I am on Mac OS, I just looked at Windows in disgust.
And I still have the company issued ThinkPad X230 and it's a total junk. Waking up the Lenovo from sleep (note, not Hibernate) takes almost 5 minutes! This is on Windows 7. I suspect it's not solely Windows problem - my company loading lots of junk into that machine has to be the culprit but even so, 5 freaking minutes. In the Mac, it's just like sub second. It's like switching on an iPad and starting pecking away.
I also made the mistake of upgrading my home PC OS to a Windows 8. That is far worst than the piece of junk on that Lenovo. I thought I knew Windows. But no, Windows 8 totally blew it for me.
Stay a.w.a.y from Windows.
I'm willing to bet that Lenovo laptop is running on a sluggish 5400rpm hdd + bloatware (as you mentioned). You can't compare SSD performance to HDDs

Anything with an SSD will make the user experience much more enjoyable. I personally can't stand Macs, and I had the (honor?) of using a 13" MBA for 1.5 months while traveling abroad. It was probably the worst experience ever! Had 0 clue how to use it properly, silly cmd and control shortcuts being swapped around, no MS Paint...whatsoever, TN panel etc. Bothered me that inserting an SD card didn't automatically pop-up asking to open it, and trying to find the Mac's "computer" option was quite annoying at first.
Win 8.1 gets some time to get used to. Love the performance boost, even with SSDs. iirc, I can do a hard boot-up within 10-15 seconds (pure SSD rig). Haven't turned off the computer in ages though. I always just let it idle out.
----
@byker, not sure how much you value display quality and resolution, or how much you can stretch your budget. Memory Express has a 13" Zenbook w/ an IPS panel @ 3200x1800 that's about as light as a 13" MBA.
http://www.memoryexpress.com/Products/MX52645 (can price beat to $1334.86+tax)
Quick glimpse at review is that some displays have a weird yellow-greenish tint. :/ I guess if it's noticeable, you could always return it within 7 days.