Just finished up two DCSS games in the last week or so: a HESk^Dith and a GhWr^Qaz.
Dith is pretty amazing. You get a huge offense boost to both melee and magic, accuracy penalty to enemies, and a big stealth bonus. The active abilities are lackluster (especially for a non-stabber) but who cares? The Skald book is awful except for Spectral Weapon, which is very strong. Unfortunately, that means you have to take the fragile High Elf into melee to make it work. I splatted a dismaying number of promising HESk's before I got wise and started playing them more like AEs. I cast Airstrike almost 1200 times in my final winning game.
The GhWr of Qaz just felt invincible the whole way. It's a blast to play (pun intended) and I'd recommend it highly. I can't find much to like about the Warper book, but starting with a scroll of blinking is like having two bonus scrolls (since you don't blow the first one you find read-IDing it). I boosted Strength and took plate armor, and Qazlal took care of every monster I couldn't shred with claws.
If anyone has a suggestion for my next game, I'm looking for an interesting new playstyle. Here's what I haven't won yet. I don't need to tick off a new one of each.
Unwon species: Fe, Fo, Dg, Mu, Op
Unwon backgrounds: Ne, Su, Ar, Wn
Unwon gods: Beough, Ely, Jiyva, Nemelex, Zin
The obvious choice is some kind of Su or Ar of Nemelex, but my adventures with Nemelex so far haven't gone well.