I definitely bring cheese with me, but I wouldn't call it a lightweight backpacking luxury item. Cheese is a calorie dense easy to pack food. It is right in the mindset of backpacking light.

Now... if you bring a frying pan and fresh eggs to make a nice omelet with that cheese, then your talking luxury!