Vacuum packed in the freezer, I will use hops 3 years old if they smell good - not cheesy.
After 3 years it is time to make space for fresher hops, so they get thrown out.
I wouldn't buy old hops from some random e-bay source. I use hopsdirect.com for most of my purchases and am a very satisfied customer.