One of my favourite fighting/comedy series is
History's Strongest Disciple Kenichi. However, the manga is
way better than the anime.
Others are;
Busou Renkin - if you like Koukaku no Regios, then you'll like this. I always pair these two up.
Kaze no Stigma
Shikabane Hime: Aka
Sekirei
Also see
this thread, as the OP has very similar tastes to you I think. Many of suggestions in there may crop up in here.