King: Not very bright.
Royal advisor: In the style of Stephen Fry, could be female
Dandelion: Effeminate male or could be female
Baldock: Butch female
Cleaning Lady: Young, with strong French accent, really a spy
Sergeant: Sergeant major type. Male or female.
Marshal Beday: French general
Approximately 45 minutes
Preview available here