When it comes to Triad movies, I'd say John Woo's Hard Boiled is definitely recommended.

The king of Yakuza movies is Takeshi Kitano. He's got more than a few under his belt. If you wanna see a really messed up Yakuza-related movie, you can give Ichi the Killer a shot haha.