I have to agree with those who are outside the strawberry/chocolate box. I always like to go with something more unusual. Rocky Road is a good one. It has all the advantages of chocolate, but isn't quite so one-dimensional.
Personally, Phish food is my top choice, but not everyone allows third-party sources. I also love Thin Mint, but that's really an obscure one.