I'm 22, and this is my second year as a US Airways elite member (I was Silver last year) - both years on 100% leisure travel, including a full year on a grad student budget.

I think I look about my age, and I haven't really had any problems from the US Airways staff.