I always liked that Skyler figured it out on her own. She didn't need to find him in a meth lab or hiding a dead body. His behavior, relationship with Jesse, and the second phone was what tipped her off that Walt was up to no good.