Did this on PS2, recorded with laptop camera potato goodness:

Mode: Story Difficulty: Hard Car: Warthog Time completion: 32:41

This is a speedrun of the TMB story mode on hard difficulty. This is a fair bit trickier than easy mode, as the A.I. can certainly beat the crap out of you.

I used Warthog because hes got good armor, amazing handling, and a good special to burn enemies down fast when combined with other weapons and rams.