Great idea, fully support it.
We could also get new cards based on achievements. This should make the hardcore players happy.

I would also like to see some other rewards that can be tied into the every day play time, like gear or weapons obtained by trading certain rare cards or multiple cards to an NPC.