I have been in Australia on a 457 (well four of them) for 8 years. Does your H hold the current 457 - ie you are defacto on it and can therefore work anywhere? If that's the case, while it is still valid (you have 28 days) you are the only one who realistically stands a chance of finding work. It is practically impossible to find work without a visa from within Australia, so he won't have much luck unless he's got a specific skill that is in limited supply.
The job market was poor at the start of the year but it's been picking up - I'm getting a lot of calls from agents at the moment. I think you'll find something if you apply like mad. I find that generally the jobs advertised don't lead to anything, but if you get your face/CV in front of agents they usually find something.
If you do get offered work you may be asked to show them your visa details - once you've done that (ie with the current visa) you will be home and dry as they won't ask again. You will be working illegally once the visa is cancelled if your H's company bothers to notifiy immigration. However, if you get offered a job, once you have worked for two years you can apply for PR through that company - it's a bit of a gamble but you may have the full four years if the visa isn't cancelled.
Have you checked to see if you have enough points to apply for PR independently (well, to be put into the big bucket where you can be invited to apply).
Interestingly
I am in a similar situation to you - I am tied in a house with my DP while we wait for PR to come through, we are separated but have to live together for the visa. I decided it was better for DD to stay in Oz, she's been here since she was 2 and so I'm gritting my teeth and putting up with things - otherwise we'll have to return to the UK.
Good luck if you decide to stay and look for work.