At times I have noticed that the Droid gets somewhat spotty GPS reception.
I was just informed of a free app called GPS Status (thanks gbhil) that helps you identify how many satellites your picking reception up from. In accordance to what he told me, the minimum you will want to have is 4 in order for it to work properly...