Funnily enough I bought some continental tyres on friday night. They can take 120 psi, as opposed to 100 psi of the tyres I got with the bike. On my way into work today I shaved about ten minutes off my best time.
I'll have to check out this teflon lubricant stuff too, thanks!