Given those likes, you should try some true Czech pils, like Budvar ('original Budweisser') or Pilsner Urquell. Bonus - they are often quite cheap (at least around here), for such a good lager.
The bitter is what I like about them, but the skunky is a flaw - it's not meant to be that way. Poor handling, usually - light and/or heat.
Frankly, I'm shocked at how often Czech beers reach NZ in good condition. I suspect warehousing in the American South is the real culprit - it is so often in good condition here, and was almost always skunked when I used to get it in Oklahoma. Of course, Oklahoma has arcane beer laws - it used to be (and may still be) that it was illegal to refrigerate beers over 3.2% - barbarians.
Ever had Bitburger? It doesn't have as much depth as Budvar or Urquell but it's still delicious and insanely easy to drink.