It's a highly entertaining choice (Malks I mean), I believe the Malkavian and the Nosferatu "should" have the most unique gameplay experiences, though, for different reasons. And it didn't necessarily come through in the actual game, especially in the Nosferatu aspect.
The Tremere are actually another good one. My first three choices, in order were Malkavian, Tremere, and then Nosferatu. All three are well worth playing.
And, I must say, Malk's rule. Have an argument with a stop sign. Talk weird (sometimes I had no clue what my character was saying, but it was hilarious). And drive people insane.
Nothing in the game beats Bedlam for sheer random laughs.
“An idea that is not dangerous is unworthy of being called an idea at all.” - Oscar Wilde