Working out? P90x? other alternatives?
How about Brazilian Jiu-jitsu? It's made for one on one challenge fighting, is a great workout, and really gets the endorphens pumping. I've been doing it for nine years and trust me man, it gets you in GREAT combat shape.