The other solution to leg room/seat reclining is something like the 787 seats. Where the seat back stays put and your butt slides forward to perform the recline.
I know this won't make tall (long legged) people happy. Leg room isn't a problem for me (I'm only 4 feet, 18 inches tall) but I don't like a seat back in my face. Want to make me happy? Give me more shoulder room.