GowallaOAuthSample is a project mainly written in C#, it's free.

MonoTouch (C#) Sample For Using Gowalla OAuth