Cooking a steak to perfection can be quite difficult to get right, and I imagine even more difficult on a barbeque coz the heat could vary so much. My favorite cut is either a sirloin for the intense flavur or rib eye coz it's so tender.
I take it you freezer vacum packs? Even though is sounds like all that only last you a month