Tamafuji in Sapporo serves kickass tonkatsu.
Any shop that takes their tonkatsu seriously enough to make their own breadcrumbs has my vote for being awesome.