I had been searching for a job for over four months on a daily basis since I graduated, even in the period when I have my current temporary role. So I guess it's the practice that makes perfect.
I think you are the "husband", hope your wife will find her job soon :)