I am a sucker for anything with peanut butter. If it's got chocolate and peanut butter, even better. There's a gelato place by me in Hollywood that's always got the goods.
As for vanilla, it's the best choice if you're dousing it in toppings or getting a blizzard-type conglomeration...