In addition to Latitude, the built-in "Find your Friends" seems to already do this, without the user needing to explicitly provide consent every time after the first.
You should clearly state why your app is better.
Also, I know this is hard to do on iOS, but it would really be nice if it could use Google Voice, or email/gmail, or some method other than texting. A lot of people still don't have unlimited SMS plans.