
I prefer physical copies for the most part, but that's mostly due to space constraints and a download cap (curse you, Comcast!). That said, I do love Microsoft's Games With Gold program. I've gotten several games that I probably never would have tried otherwise and ended up loving.
I'm the opposite from you, I generally prefer story over gameplay. I love how there's plenty of choices for both camps, though.