Just got a full HD 15.6″ laptop as I was adamant I didn’t want a ‘HD’ 1366×768 screen. Would have settled for a HD+ and yes they all do seem to be 1600×900 but thankfully got a full HD one.
Lenovo do a full hd on the Y580 but it will set you back £999 delivered at the moment. A damn good spec for the money though as it is i7, blueray, hdd + ssd and GT660m graphics.
Medion also do full HD laptops for a lot less or you could try the Dell outlet for an XPS 15z if you are on a budget or older XPS 15 L502x if you wait for one to show up with the excellent full hd screen. But tbh I will not buy another Dell unless they sort their customer services out.