Alright, I'm gonna attempt to post pics..... First time posting pics here, so please excuse me if I fudge them. Also, the dodgy quality of the pics themselves, my only digital camera is the lovely 2 pixel mobile phone one....

{{gwi:384886}}

{{gwi:384887}}

{{gwi:384888}}

{{gwi:384889}}

{{gwi:384890}}

It doesn't look like Anthurium amnicola to me, it just looks like a generic Anthurium andreanum that isn't in flower at the moment (although since you are in Australia maybe A. amnicola is more common there that it would be here...but the leaf form just doesn't look like amnicola to me).
Your plant looks like it was allowed to dry out and suffer through either some cold damage and/or some pretty low humidity.

You are correct, Bihai. The tag on this one does say "Anthurium Andreanum" its my other anthurium that I suspect is an amnicola, also labeled and A andreanum. Here's some pics of her:
{{gwi:384891}}
{{gwi:384892}}
{{gwi:384893}}

She's in glorious good health, has been from the moment I bought her.

But what can I do to nurse the sick fellow back to health? I'm a newbie to the world of Anthuriums, so any help would be appreciated :). Should I repot with orchid bark? Water more/less often?