Violence Jack: Harlem Bomber-hen, Shin Hokuto no Ken Recommendations

The events in both of these OVAs happen in a post-apocalyptic world. The main characters are both tall, muscular and very powerful men. They also try to help innocent people by killing evildoers in gory and violent ways.