First off, the best meat in the world is the meat that you have on hand. Don't be afraid to buy meat and freeze it if that's what gets BBQ on your plate.
There's no question that freezing and thawing meat causes changes to the cell walls and other microscopic properties. Does this result in poor or inferior meat? Definitely not poor, and in my opinion not even inferior.
Simply put, I think the differences between fresh and previously frozen exist in the lab, and not on the plate. I have made loin roasts from previously frozen pork and they have been moist, tender and delicious.
You do want to be mindful of how it's stored. You want little to no air in the package and a plastic of decent thickness. The Food Saver has a lot of fans around here, and it's probably a great product, but I'm too cheap so I use the Reynold's vacuum pump and bags. At $9 for the pump and $3 for a box of bags I think it does just fine and has kept my meat in great shape. If the meat is already in a cryovac, then you scored a bonus. Don't freeze it in the regular store packaging though. It'll last a little while, but not long, and you don't want to open that freezer to a bad surprise.