I'd want Adrian Paul (of the Highlander: The Series show...he's eye candy) be one of the voices. Especially if he's doing a scottish accent.

Oh, and James Spader (from Boston Legal) would be a good one...along with William Shatner or Leonard Nimoy.