I am assuming that you are a primary applicant. In this case your spouse can legally work for any employer on her EAD. She can also work as self-employed or start her own busness:
http://www.murthy.com/chatlogs/chat0419_P.html
Disclaimer: This is not a legal advise, as I am not a lawyer, and I don't even play on on TV