Personally I remember coming into the desert village map, and it was all very crazy. There were lots of people running around, lots of people dying, crazy music, there seemed to be absolutely no order, and I recall my first question being how to melee.
Needless to say, I fell in love instantly.