That was going to be my second option - just launching the browser. Though, because the iPhone only allows one application open at a time, and if the user wants to return to the original app then s/he'd have to close the browser and re-start the app.
If I take this approach, do you know if it's possible for the browser to grab coordinates directly from the phone (using CoreLocation)?