Counting per diem (I'm not sure if the FedEx Van job includes it or not) I will make a shade under $27k my first year here at a regional, and a shade over $37k my second year. While not steller, the 4 on 3 off beats a 5 on 2 off in my book, but other people may have different priorities.
I think it would be pretty cool at first to atleast make enough to cover your monthly bills, but the fact that it doesn't move much over the course of your career there would be a bit tough to bear, IMO. I made *slightly* (within $300/month) less than the starting pay for the FexEx feeder guys as a CFI at my last job, and it was tough making ends meet with my girlfriend and I sharing rent. I would also think going to the same airports, in the weather, without any A/C would get old after awhile too!
If you had a second job at the outstation this would be an awesome gig, IMO. Commute to work in the company's aircraft, and get paid to work at another job as well. How cool would that be? Hmm...maybe I should look more heavily at this...

.
~wheelsup