Ask HN: What martial arts do you practice? What do you recommend?

Given some of the recent discussions of fitness/exercise on HN, I've decided to try taking up a martial art. Aside from a couple of years fencing in my late teens, this will be a new experience.

What martial arts do you practice? Do you have any recommendations? Advice for beginners? How did you get started?

Thanks!