My guess, based on the packaging of the first Collector's Edition (which I was lucky enough to get), is that you'll only get deck. No oversize Hero Card, no packs. Best I can tell the BC CE is already sold out.
Here's a tip though:
**Stores pre-sell only a portion of what they order, and stores like GameStop keep a handfull behind the counter. So once pre-orders sell, and once the shelves are empty, ask a clerk if they have any off the shelf copies. That's how I got mine 2 years ago. I asked, they had 3 and I bought two... one for me and one for my brother.