Another online go server that works with the kindle
touch is Online Go Server:
http://www.online-go.com
This is also a turn-based go server but some people play almost
real-time. The board looks a little 'squished' on the Kindle, but
it is all there and works. Signup is free, of course.