I considered the Y580, but I just wanted a more powerful graphics card to "future proof" the laptop a bit more.
I also considered the very nice Lenovo Y500 with dual 650m graphics cards in SLI. Very nice setup for $1050, but it didn't come with a blu-ray or DVD drive, and I still wanted more power.
Lenovo does make some nice laptops though. I would recommend them to someone on a budget for sure.