Also, try Hajime no ippo. It has a considerable amount of comedy, I laughed my a** off at that anime. Though I'm waiting for the 3rd season. Plus, it has the action and the thrill.
Sorry, i haven't watched kiba.
animes without fan-service.....(i gotta think alot >_<)............AHA! try Tokyo Magnitude 8 and Deadman Wonderland and Detective Conan