Luckily I have a half-decent PC (quad-core, 6gb, 9800GT, &c.) but with regards to laptops, I have to agree with the naysayers. I mean, my mother recently bought a brand-new HP for about £500. I posted the specs in another thread, but forget them now. Either way, it has a GeForce 9-series mobility card (9200 M, I
think), 3gb ram... dual core, blue-ray, &c.
Very cheap considering it has blue ray as standard... anyway the point is that despite playing a lot of newish stuff very well (HL2, Red Orchestra, &c. play on full GFX fine, and even Empire plays alongside nicely medium-high), EU3 runs at a veritable snail's pace. The GFX are fine, but scrolling the map takes forever, and it's basically unplayable on higher resolutions.
Clearly HoI3 will be worse, so I certainly empathise with people, and as I say it's a pretty decent laptop, and pretty new, so a lot of people with mid-to-high on-board GPUs with 'average' memory will certainly have issues.
Your best bet is a dual/quad-core PC with plenty of memory (I think I would certainly suggest 3gb DDR2 tbh) and a good card with solid memory.
My 9800 is 512mb I think, so I ought to be okay.

o