I tried to watch Bored to Death, but it left me exactly that - bored... to death. I got halfway through the first season and gave up.

As for Summer Heights High, I'm surprised it's not huge over there, it's so funny! Creator/writer/actor/etc. Chris Lilley is one of the funniest people on the planet - he plays multiple characters that are focused on in documentary style. His first show We Can Be Heroes: Finding the Australian of the Year was great too, and he just came out with a third, Angry Boys (which I've yet to see). They're all one-season shows, so they're easy to watch too.