There should be an error code and a phone number. If your Xbox is under warranty and has not been opened, ring it. If it has been tampered with then expect to pay at least £30 as the XBox has an internal fault which could be anything from a dodgy power supply, fan failure or even a corrupt or faulty hard drive.
Dave, March 2006