This of course depends on whether you're doing 2 step or 3 step OAuth,
but your description takes 3 step OAuth into account where it would
request an request token then use that to request user authorization,
and after the user has granted you access, you then ask for an access
token. This would all be on the device, though if you must have a
consumer web service in the middle, it'd be better that you implement
that as both a consumer and producer and then use 2 step oauth to
consume the data from your web service.
For an example you can see the MPOAuthMobile sample which demonstrates
many of the techniques to use OAuth from an iPhone as a consumer,
however it does full 3 legged OAuth. Sample Code:
http://code.google.com/p/mpoauthconnection/source/browse/#svn/
trunk/MPOAuthMobile
_Karl