I just came across this great video by James Ward, who shows an Android app interfacing with Force.com:

It’s pretty nice isn’t it!  He has a great write-up on his blog post Building Client / Cloud Apps with Flash Builder for Force.com.