Sorry, but I have been off-line for a few days. Very first question, have you registed the software? It will not find non-Garmin GPS receivers until you register the software. If that is not the issue, you might check these two threads:
Garmin Mobile XT on HTC Touch Pro - xda-developers or
Garmin Mobile XT on HTC Touch Pro - xda-developers. There are users in both threads that have Garmin Mobile XT working on their Touch Pro/Fuze.
On a side note, my GPS is now working great even after a reset. I loaded this ROM:
[ROM] [WWE] [27-Jan-09] NATF's v4 ROM Series [Standard + Lite] [Fuze + Touch Pro] - xda-developers Standard Fuze version. This helped some, but I noticed most people happy with the GPS were using the 1.02.25.28 Raphael radio instead of the 1.02.25.32 Raphael radio in my phone. I changed the radio which is available here:
[RADIO]Raphael Radio Thread - Latest BS 1.09.25.35 & QTZ 1.11.25.01 [16 Jan 2009] - xda-developers. If you have never flashed a Radio or cooked ROM, be sure to checkout this thread:
[Resources] Flashing your First GSM Raphael Rom (For Noobs) - xda-developers.
After upgrading the ROM and changing the radio, the first fix took 3 to 5 minutes, sorry I did not time it exactly. Since that first fix, I get a fix in under 1 minute and more like 30 seconds. I had to hard reset at work today. I decided to try the GPS even though I was moving. This normally makes it take longer to get a fix if you can even get one. I am not sure how long it took to get the fix, because I had a fix as soon as I had OCN8 loaded and had set a route destination.
Before these changes, I was happy if I got a fix in under 2 minutes which was certainly not guarenteed. It definately would not happen until after the first fix after flashing a new ROM which is still the case or after a soft reset which now looks to not be an issue. I use to turn my Fuze on, start OCN8 and throw it in the chair by the door while I put my shoes and coat on. I hoped I would have a fix by the time I was ready to leave the drive.
Edit: Sorry I missed page 2 and did not see you had the issue fixed. I still think some people might be interested in the improved performance I am now experiencing.