How can I speed up GPS fixes?
Download Faster Fix.

Simple enough, right!? =D This helped me a lot on my HTC Sensation after flashing a different European ROM. I think it also helps if you set the Language to your region, even if English is English. It seems to me like I don't even need this app when I set the Language to US English instead of UK English; that could just be superstition, though.