In the newest Nintendo Power it's got a multi-page preview of Colosseum. It explains, among other things, that just like in the anime, different trainers in Colosseum have different ways of throwing their Pokeballs, and we actually get to see them do it. Very cool.

Also, the guy you play as is an ex-villain. Another first.