Boss makes nice distortion pedals. Don't go with DOD or Zoom for god's sake, Korg and Digitech are fine for multi effects, if that's what youre going for. I can make a few recommendations for pedals though.

1-Boss DS-1
2-ProCo Rat
3-Ibanez Tubescreamer

Those are pedals you won't regret using later on, and they are versatile enough to change as your tone and taste changes.

Atomic