DON'T CHANGE THE BATTERY, ITS ONLY WASTING YOUR MONEY
OK, i own the Alienware M17x R2, the problem can be fixed easily, but you need to be on external power and have a CD/Flash Drive (must be less than 2 GB),and must have some kind of knowledge of BIOs.
THIS ONLY APPLIES IF YOU HAVE THE 5870M GRAPHICS CARD
http://support.dell.com/support/downloads/driverslist.aspx?c=us&cs=19&l=en&s=dhs&ServiceTag=&SystemID=ALW_M17XR2&os=W764&osl=EN
Download Dell's Graphics driver for the ATi 5870M.
Install Dell's driver, and NOT the one from AMD/ATI
NOW, after the above is completed, download the 5870M VBIOS and A09 BIOs
1)INSTALL the A09 BIOS first, restart PC
2)Start 5870M VBIOS, burn ISO to CD or to Flash Drive via given software. Restart
3)Start Alienware, i believe the laptop should start automatically from the CD/USB, if it doesn't, just press F2 and change the boot order
4)Press the button that the dispaly says to flash the VBIOs, i think its "B"
5) Start your PC and it SHOULD be fixed, it worked for me