This is a frustration for me currently. My work is taking me closer to Palo Alto and San Francisco, her work is taking her closer to South San Jose. Our most recent change is that she is working on finishing a project in Los Gatos, while I just found some great work in Palo Alto.
We have compromised by living in the middle, but we both need to commute for about 30-40 minutes to our respective work places. I view this as an investment in our future. Right now we are both building careers which will make us much more money in the long run than the cost of commuting.