On my last flight back from Orlando, the gentleman in front reclined as soon as the seat belt sign went off. Since he was part of a largish party, some of which were seated behind me, I didn't hesitate at all in reclining my own seat. What I couldn't believe was when the meal was served, instead of pulling his seat forward, he just sat forward on his seat and put his pillow and the one from the empty seat beside him behind him to prop him up!
A polite word to the FA was all that was needed to get him to stop reclining, but I'm really not sure what I could have done if he was asleep.