Why are budget long haul seats so bad? We solved the problem by thinking bigger.
Airline seating is great in first and business at the expense of economy, if you cant generate more area you cant offer a lie flat seat. However if you think bigger and stop thinking like every one else. We looked at the space above the floor and how we could use it. The solution was to arrange the second deck above the seated passengers and arrange the aisles so that the passengers had enough head-room.
This has to be the future of long haul, the current 747 and Airbus A380 can be converted to this layout.