I second Jay Dub, my wife and I made a mutual decision not to live at the domicile and she's accepted the consequences of that. She doesn't put undue pressure on my schedule/commuting decisions and it makes all the difference. It wouldn't work without her support.

At my company I think I've heard that over half the pilots commute.

Just about anything is possible, but some situations are much less desirable than others. When I was flying at the regionals the schedules weren't very conducive: not enough guaranteed days off. Living in a city that is not served by your airline makes things more difficult. The size of your hometown airport makes a big difference, ie: commuting from the CA Bay area gives you tons more options than living in Eureka/Arcata.