My original question regarding Consuming Custom Request Methods with Android seems to have garnered very little attention -- I have converted it to an Android specific quest
ASIHTTPRequest allows it: http://allseeing-i.com/ASIHTTPRequest/How-to-use
Check out the 'PUT requests and custom POSTs' section.
[request setRequestMethod:@"SOME_REQUEST_METHOD"];