Solved : After doing a VERY deep search for everything ATI on my harddrive, and rolling back to 7,4 (one version lower then the ones i tried so far) i can now boot correctly.
May also want to make sure you have your motherboards latest chipset drivers, specifically, the agp drivers. I would suggest getting the latest drivers that the motherboard maker has on their website as opposed to getting the latest drivers from the chipset maker.
I haven't had any luck with anything newer than the 7.1 Catalyst drivers myself. Omega drivers and ATI Tray tools haven't helped either.