<< And the Patrician being... uuh, eheh... the Patrician?
 
 Quincey would make a good Patrician >>
Nah.  Quincy is too callous to care enough about his city to be the Patrician.
And besides, everyone knows that the citizens of Ankh-Morpork would blast him
like they did in the SD-double feature if he was.  
I'd go with Sylia as the Patrician.
Now, who for Captain Carrot?