I hear ya. I'm looking at mid size for fuel economy. 120 mile a day commute. 4WD is preferred, but not a must have. BUT, a crew cab and long bed are must haves!
Not exactly inexpensive, but with 120 mile commute a diesel might be in your future for longevity. My F250 is at about 90K miles and is just getting broke in.
So I went with the 2015 Colorado LT package short bed and crew cab with 18" wheels. MUCH bigger than I anticipated for a "mid size". Got OnStar, XM and all those bells and whistles. Locking differential. Plus I got a Dow employee discount, which means they had to sell it to me below invoice price. Got it for $29K before TTL, and I did spring for the extended warranty considering my commute. The truck is gorgeous.
I figured if I needed a long bed, I'll just hook up a trailer... got the tow package with it. BTW, Iwouldn't have bought anything if my son hadn't totaled his car. Went head on with a truck, so now he needs a new one. I'll be selling him my Corolla.