I can't complain about other people reclining, as I do it myself, especially on long haul flights although only at times when I want to try to get some sleep. I do however have a problem with those selfish "recline the second the plane takes off and don't put my seat up until we're getting ready to land" folk - when we flew to Europe via Dubai, a few minutes after the plane lifted off in Perth the person in front of my hubby reclined his seat fully and didn't put it back up again for the entire 10.5 hour flight to Dubai. Delightful (not). Being on an old Emirates A330, the seatback was literally right in my husband's face. Complete arrogance and ignorance in those circumstances, as far as I'm concerned. Despite the extra cost, we now try to fly PE whenever possible for the extra space (would prefer to fly J, but not in our budget at the moment!).
I did have an "encroacher" on a recent PER-SYD flight, although not by reclining - I'm 5' nothing, and on some flights it can become uncomfortable trying to keep both feet flat on the floor as it puts a lot of pressure on the back of my upper legs, so I quite often hook the heel of one shoe (or sometimes both) on the u-shaped metal framework under the front of my seat (just above the floor) which I find a little more comfortable. However, the tall and rather hefty Samoan man sitting behind me decided it was perfectly OK to slouch down in his seat, stretch his legs right out and push his feet ALL the way under my seat and not only rest them against the metal bar, but actually protrude past it. I wondered what on earth it was when I went to rest my foot on the bar and thought it might have been some carry-on luggage that had slipped right under the seat but no, it was his feet!! I then proceeded to play a constant game of "footsie" with this guy for the entire 4-hour flight - I had to go to the loo a couple of times, and each time I came back, his front of his feet were poking out under my seat, so the "game" started again. Yes, mate, I know you're tall but I don't give a rat's - I paid for this seat (and a flexi fare at that) - and this is MY foot space!!!!! If you don't like the amount of space where you're sitting, you can pay for an exit seat or bite the bullet and pay for J - otherwise, keep your feet to yourself!