I am going to party company with the fine folks that have already posted here and say that you should commute to the best job you can find.
The traditional logic, especially at a regional, of being able to drive to work being incredibly important of course holds weight. Truth be told, I may soon be able to drive to my new base (that I will soon be displaced from) for a few months, and I'm sure will be grand.
But nothing is a sure thing in this industry. Bases close, even bases that people say will NEVER close. Case in point; ExpressJet. 45 aircraft are being moved from Houston to Chicago right now, and it will result in around 450 pilots being displaced out of the most senior base in the company. This base was the FORMER HQ of the company. It's now Atlanta after we got bought.
LAX/ONT/SAT opened and closed in under 18 months here.
Skywest is going to displace people from SBA, ORD and DEN to cover flying in IAH and MSP.
Put simply, NOTHING is a sure thing when it comes to a base.
So I would find a good company, with a handful of bases that are easily commutable from where you want to live, and just learn to live with the commute.
Commuting IS NOT fun, and it's certainly not for the faint of heart. I commuted from SLC to EWR for 14 months, and it wasn't a whole lot of fun. Soon I'll commute from DTW to either CLE, EWR or ORD (most likely ORD). While I'm a 2.5 hour drive from CLE, the company is likely to displace me out of that base if I can hold it out of training, making my stay there short.
I would never move for a regional job. But then again, we just bought a house, my wife has a good job, and we like where we live. When I was living in Utah, we loved where we lived, and my wife loved her job, which resulted in me commuting. I mean really, there was no way I was moving from Park City, UT to Newark, NJ just to be closer to my base.
A base, I might add, that didn't last long, because I got furloughed.
It could happen to you. Plan accordingly.