This laptop: http://www.newegg.com/Product/Product.aspx?Item=N82E16834231455
seem best for your needs.
As you said Medium presets - the 745M should be able to run at mixed Medium settings (might need to lower AA, else medium-high) with the resolution it has...