I got my Friend into Fist Of The North Star, his favorite characters so far were Toki, Rei, and Juza, he just finished part 1 and is starting on part 2 now.
He also recommended to me, an OVA series called "Gunsmith Cat's" that I just finished the 3rd episode of.