What I do is run HTC GPS Tool outside. In about 9 seconds it will fix as many, if not more, satellites.
Then, close out of it, run Google Maps. Give it about 10 seconds, and it will know where you are.
And be watching your every move.
...always watching....
[edit]
I guess I should add that all of that is post Gps Fix install, running PPST, and dialing *228 opt 1....although I'm sure that was self-evident...
[/edit]