I don't believe the kindle has a GPS receiver so you cannot use Android LocationManager
with it.
You can use the MyLocationOverlay
class which is part of the com.amazon.geo.maps
package in the Amazon maps API. The FAQ's are decent and provide some good info.
Also, I haven't used it but Skyhook provides a location SDK that might be useful to you.