I always buy extra leg-room (like seat by emergency exit), because I am tall as fuck. Problem solved.

I fly a lot with RyanAir, WizzAir and the other discount-airlines, because what they offer is great value - and when you upgrade a bit, it is not terrible.

A ticket listed for 50EUR, I usually end up paying around 100EUR with extras (legroom, luggage allowance).