If you're set on vacuum packed then you should invest in a FoodSaver or similar machine. Like Andy said, vacuum packed does not guarantee anything except for the possibility that the steak will be a better quality AFTER being frozen. You can then buy good quality beef, portion it out, then freeze what you're not going to eat within 2-3 days using the FoodSaver.
"Boldness has genius, power, and magic in it."
Johann Wolfgang Von Goethe