I am also on the process of 457 visa by an emigration agent
yes, we need a valid health insurance as a new requirement to 457
my CO asked for health insurance last week
I have taken the classic cover from MBF which is $169 the cheapest for a family
still awaiting for a reply from CO
hope this helps
thanks