We've been looking to connect Medieval Kings Chess into existing Chess servers.
For now you can play online at:
http://www.magmic.com/medievalkingschess2/battle.php
against people playing on BlackBerrys over-the-air (it's a Java applet on screen, wait for it to load). You can download a trial of MKC II direct to your BlackBerry at bb.magmic.com