|Are you tapping f8 (instead of holding or pressing it once) as it boots, because often you have to hit the sweat spot to make it work.|
IF you have a cd/recovery disk, you should be able to use that, or try holding r as you start.
another posibility is to force it into repair mode, while it is on if there is an easy way to kill all power(remove battery and cord) you might be able to bump it into recovery mode. (not that it is probably not recomended.)
the PHOENIX TRUSTEDCORE(TM) SETUP UTILITY is probably the bios settings, and I think that you would have to have a password to mess in there anyways.