For legal streaming, I think you need to stick to NHL.com and any packages they provide (assuming it works down under). Different teams have different agreements with different cable networks so you CAN'T go to nbc.com (or hulu) and get them all.
The TSN option might be good cuz of the time difference.
Posts
Is NHL Gamecenter live available outside of the US?
I don't know about other teams, but Vancouver also makes some games available for free on their website.
The TSN option might be good cuz of the time difference.