I have finished with malkavian, brujah, gangrel, nosferatu, tremere, ventrue.. Actually I think the only clan I haven't finished is Toreador. Not just my style. I think I have finished it about fifteen times or so.
I love nosferatu. They just kick behind.
Yes, I know redemption. I tried it once for little time but I don't own it or didn't even fancy it much. I know it's not very smart to judge game by just trying it a bit so I won't say more. There is actually the original on sold still and maybe I'll buy it some day.
I wish they made the game a little complex. I would have definetly liked to play as tzimisce on sabbat side. There's a mod to play all the PnP clans, but still lacking sabbat quests (and it's not that fancy mod anyway).