I notice that the King of Bandit Jing posted is an OVA. I'm not sure if there was a previous TV incarnation or not, but Madman entertainment has licensed some form of King of Bandit Jing; it was on a trailer I got on a recent DVD purchase from them. Info can be found at
http://www.madman.com.au/catalogue.php . The first episode appears to be called "The Capital of Thieves", if that helps.
Im not sure if this is the best forum for this, so please feel free to move it to a more appropriate forum if it fits.