Although it technically isnt a CCG its a TCG @DayC recently got me into Pokemon.
My plan is to play mostly PTCGO the online (PC and Tablet not phone) game. It can be found here:
It is very well built as I believe the guys behind magics PC game. Day can clarify.
You can buy physical theme decks and packs and you get online codes, you can also buy the online codes for pennies.
You start with a tutorial and can use theme decks to do trainer challenges and compete in theme deck matches.
I think this is a tremendous game and 100x more enjoyable than Hearthstone. I regret spending that much time and even money on hearthstone.
I will happily play anyone and am almost done completing the county cups in the AI now. When you do them all you can get a lot of packs and gold. I recommend saving gold for your theme decks and buying as many as you can to build up.
There are some codes for free too just look around.