It looks like the first and second season are both out in Region 4, so you may be in luck! :D If you do watch it, though, I highly recommend following newredshoes' How to Get Hooked on Fringe in About Ten Hours guide to start out; the first half of S1 is...pretty iffy, to the point where I know lots of folks who went, "Meh," and gave up before the good stuff started. Once you've seen the good stuff, though -- which Esther outlines -- you can go back to the beginning and take note of all the little stuff the writers seeded in from the start.