It doesn't have randomly generated levels, but it does have the arguably cooler feature of letting you open up all the level data in notepad and edit it yourself (this, by the way, reminded me a lot of another recent game that I forgot to mention here - Tiny Hawk). It's also probably the easiest roguelike I've ever played - I won the first time I played after choosing Inspectah Deck, who takes no damage from traps, automatically identifies items, finds hidden doors and opens all locked doors without a key. I imagine that the other characters are much harder to win with. It's not quite compelling enough to play through twice, but it's worth checking out, at the very least!
You can download The Sewer Goblet - The Wu-Tang Cland and the Wu-Tang Baby, from here.
(credit goes to kthorjensen of the selectbutton forums for this entry's title)