I have tried holding down shift, this does nothing.
I have held down apple+s and done fsck -f , this method says the HardDrive is fine.
I do not have an OSX disc handy, it's at work, for repairing disk permissions.
Basically it loads up to Apple Logo with spinning circle. Waits for like 2 minutes, then just goes blank and restarts, I let it do it 5 times before I just gave up.
Any ideas on what else I could try?