Uploaded a YouTube video of the error here
YouTube - Macbook Pro 15" Bootup Error
I watched your video...what you're experiencing is a "kernel panic". Kernel panics very often are associated with a hardware problem. Many times kernel panics can are caused by "bad" ram...but in those cases there are no video issues.
Since you're having a video issue...there may be something faulty with your computers video hardware. Unfortunately...there's not a whole lot you can do to repair video hardware on a laptop...other than replacing the logic board which is VERY expensive.
The only other thing I can suggest is...try booting your computer from the "gray" disks that came with your computer (or an OS install disk is if you have it). If you have "gray disk #2"...you can boot your computer with it, when starting up hold down the "D" key to run the hardware test program.
This could help determine if you're having a hardware or software issue. If you boot from the CD/DVD and you still get the kernel panic message (the box in the middle of the screen written in a few different languages telling you you need to restart)...then it most likely a hardware issue.
- Nick
p.s. Just for the heck of it...you could remove your computers ram, and then reseat/reinstall it...start up your computer & see if you still have the problem. If you have more than 1 stick of ram installed...you could remove the ram & test one stick at a time to see if one of your ram sticks/modules are bad. This is a long shot...but worth a try just in case.