I got my solo deck the other day as well, but have not had time to try it out yet. Glad to hear that it worked well. Can't wait to try it out, but I have a feeling it may be a while before I get to because my wife has decided she likes the game too so I foresee every time I pull it out I will be playing her.
Use the solo deck when playing two players with your wife. I used it the other day in a two player game and it was really fun and worked great. I'll probably post a little session review a little later today with more details on my findings.