I've never beaten the game, but I've usually done pretty well with valkyries and wizards. Orc barbarian is a favorite of mine, and the handful of times I've played a rogue it was pretty fun. It's always nice to see something else die from poison for once.
Brogue is a lot of fun. Watch out for eels.