I always like to recommend Steins;Gate, Cowboy Bebop, and Mushishi first, then I might have to go with Trigun or Baccano after if it's just random recommendations.

Is there a certain genre that would interest you in particular to help people in their recommendations?