This should be something like what hes looking for http://www.amazon.co.uk/YunSen-GeForce-Graphics-i7-4710MQ-Windows/dp/B00NR6LTEA
1080p, 850m, 8gb ram, 1TB hardrive. Basically everything hes looking for.
Good luck!
It should run on medium settings, yes.
This is a website concerning your video card which I think will help for future reference.
http://www.notebookcheck.net/NVIDIA-GeForce-GT-740M.89900.0.html