I would like to be able to capture an image (or choose an image from the photo library) and upload it to a remote server using Monotouch. I am not sure how to obtain and encode the image or how to upload the image and I am having difficulty finding relevant instructions. Can you help me get started? Thank you.
What you are looking for is the UIImagePickerController. Here is a screencast on how to use it in Monotouch.
Here's a full example in MonoTouch