To add some perspective and experience
I too noticed, what I consider, unusually long satellite acquisition time. Now, I am new to Droid, so I don't know if it is, in fact, a long time or not, but this is what I have seen. My family and I took a short road trip this weekend and used her new, stock, LG Ally as our GPS Nav. I made sure to turn on the GPS before starting the Car Home App. Then used the Navigation from there to get directions to the next stop, etc.
What I noticed is that if I sat in one place, while waiting for the phone to acquire satellite signal and begin navigation, it would take several minutes. I am comparing this to only a few seconds with my BlackBerry. However, I did notice that if I was moving when the phone was searching for satellites, it seemed to happen quite a bit faster.
Is this what you normally experience? Is this normal for this phone/OS/App?