Great! Finally found a decent IF interpreter for android: text fiction

Now playing Anchorhead on my tablet.

Really liking the SMS style interface, and it works really well with the android slidy keyboard.