Long time ago when I started play Baduk the Gnugo bot could give me 9 stones until eventually I improved and started giving handicap to it, but now with the new MC stuff and lots of computer power programmers are making very strong bots these days. Zen19d on KGS reached 5dan by being hosted on a cluster of probably quite expensive computers.
Maybe one day in the future bots will make good training partners for higher dan players. Down below three games of Zen on KGS. Enjoy!