Your wife didn't do much research. As an Australian she would have been eligible for an E-3 Visa.
http://www.us-immigration.com/us-immigration-news/us-visas/u...
http://www.us-immigration.com/us-immigration-news/us-visas/u...
EDIT: The principal at the school where my wife was volunteering actually wanted to hire her as she was better qualified than some of the paid instructors she was helping. But at some level higher up the chain they had a policy of not sponsoring work visas, so that went nowhere.