It's already there! https://play.google.com/store/apps/details?id=com.gcoope.ninetyninesteps
I actually did quite a lot of updates the last few days, so it will soon have leaderboards and achievements etc. :)
Glad you liked it!
