United has Economy Plus, which is extra legroom, available either as an elite or if you pay full coach. It makes a huge difference, this extra legroom.

Another option is to learn the ins and outs here and use miles to upgrade, or elite status, etc.