I've just checked the step count/pedometer on my phone to compare with the results from the GPS. Now considering I started and stopped the GPS tracking away from my home it would appear that the pedometer is pretty close to the results from the GPS.
This is using the pedometer in the Sony Ericsson W580i.