i-Blue 737A+ Bluetooth GPS Receiver
I use this GPS receiver with my Samsung SCH-i760 phone.  The product gets a signal pretty quickly even in my basement.  It does take longer for a cold start when you have moved a great distance, but it's still very fast.  The lights are simple to understand and the unit goes into power saving mode when there is request for data from the phone.