[falcolas]

You asked for Android, and this is Apple, but it's one of the best mobile go apps I'm aware of:

http://www.smartgo.com/kifu.html