I definitely view it as a right. I might do my best to come to some sort of compromise, but if I did, I would feel like I was going the extra mile. I'm 6'4" and I never complain if somebody reclines, so I expect the same courtesy in return.
If somebody copped an attitude about it, then I definitely would recline to the max, just to mix it up.
Jammer