Cowboy Bebop, Dimension W Recommendations
MC in Dimension W is obviously inspired by Spike from Cowboy Bebop. It includes character design, choreography and initial settings such as job, friends, with whom he's not very close, troubled past with a woman. Character development takes different routes though.
If you like lovable/pitiful idiots with superhuman fighting abilities, these two series are exquisite examples.
Differences: art style; music (Dimension W sux, Cowboy Bebop has one of the best soundtracks in all animation); character development patterns; humor patterns; general feeling, you're left with after watching
Main character has a similiar archetype and follows an almost identicle path to Spike in Cowboy Bebop