S-04 is my go to yeast for stouts. It's good, it's easy, it's fast, it's an incredible floculator, it's cheap!
Some have mentioned an undesirable "bready" character . . I've not noticed . . or maybe it just compliments the style. Regardless, I like it.