Megabyte is voiced by the same guy who was the Supreme Being in Time Bandits, the hilarious narrator in the PS2 version of the Bard's Tale, and the Supermutant Lieutenant in Fallout 1. I guess he also introduces the races in World of Warcraft. RIP Tony Jay.
The animation improved drastically as time went on. It was the first computer-animated TV show. Remember, this episode was aired in 1994, before even Toy Story came out.