Here are people I could see playing the characters. This is an incomplete list of characters and the actor to play it. The picture under Cheetara and Panthro are for Uma thurman and Michael Clark Duncan only.. Tygra and Liono in the pic are not who I would use.
Liono - After thinking about it, Gerard Butler popped into my head and I totaly lit up. As long as he could pull off the long hair he would be perfect! (Others could possibly be Russell Crowe or Clive Owen)
Cheetara - Uma Thurman (anyone else would be a travesty. She fits the role perfectly!!)
Panthro - Michael Clark Duncan (you could argue for the likes of Vin Diesel or Wesley Snipes, but Michael Clark Duncan fits it perfectly!)
Tygra - Hugh Jackman (come on, the wolverine man could play this part more perfect than anybody else!)
Mumm-Ra - Ron Pearlman (both forms of Mumm-Ra)
Jaga - Christopher Lee, Ian McKellen or Sean Connery
Snarf - Jack Black
Pumyra - Michelle Rodriguez (Fast and The Furious)
Slythe - Lee Arenberg (PIRATES OF THE CARIBBEAN)
Lynxo - Ken Watanabe