Cheers will give it a go.http://support.lenovo.com/en_US/detail.page?LegacyDocID=LENV-DIAGS
Grab that, pick the relevant UEFI or BIOS download and see what it says. You might have dodgy hardware.
Edit: Have you tried a different monitor / interface (VGA, DVI etc)?
Not tried another monitor yet no, although I had Ubuntu running from CD last night on this machine without any issues, and Win7 Pro ran & displayed fine before I formatted the drive so I don't think the issue lies there.