^and of course Boba Fett in the holiday special.
I think the book Cloak of Deception (released in 2001) about how Palpatine started his alliance with the Trade Federation and weakened Valorum politically (with the Jedi kind of caught in the middle) also dropped several hints about the Separatists and the Republic's lack of military in AOTC.