Most likely
he would get the same judge, but that's not always a bad thing. Having the same judge means that there is a continuity in the case (familiarity if you will).
First, I'm not trying to be harsh when I say this, but your husband's priority should have been getting to court (he could have rescheduled the interview easier than rescheduling court, know what I mean--court is less forgiving and more is at stake).
He can refile for a downward modification. It has now been a year since "gainful" employment. You should now have one full year's worth of lowered income. If you have not already filed your income taxes (2004) DO SO NOW. Have them COMPLETED and in hand prior to filing for modification. If you file jointly, be sure to have your own W-2 available for the courts review to show what income is yours versus his so that your income is not included in the child support calculations.
No, there is no guarentees that he will get as deep a reduction as you may want, but if he shows up to court on time, has all his paperwork available and in order, it certainly would make it easier.
But until that time, I would strongly suggest that your husband swallow his pride and take a job, any job, even if it is beneath him, and doesn't pay his worth rather than NOT work at all, because a judge WILL not view not working very highly.
A judge will have much more sympathy for a displaced worker slinging burgers just to get by than than a displaced working holding out for a managers' position, if you know what I mean.
PLUS...if he does have a position that pays low...there will be pay stubs by which to set a new amount!!!

AND...he can use his off days to interview for better jobs!
Good luck!