Stout would be too bitter; anything else is okay, but I would be more likely to have something British in the house. Bass or Old Peculier both work well.
Sam Adams just had a limited release called the Patriots Collection that had a wonderful Porter that was supposedly a recipe used by George Washington. Too bad it was a seasonal and now is done for until next year.