Try G Gundam, Rurouni Kenshin, Samurai Champloo, GunGrave, Hajime no Ippo(boxing pretty good show i loved it), Claymore (doesn't really have a male main character, but fighting makes it worth it), Tenjou Tenge (fighting is bad ass). Try some of those and let me know how it goes.