So you don't need accuracy to the millimeter-- a meter error is okay with you? And you only care about points up to 20-30 km apart?
The haversine formula might work for you, especially if all your calculations are from the same initial point. I'll see how accurate it is-- what's your latitude?