Based on what I heard from a Microsoft rep last month, it goes by CPU socket. Therefore, a single dual-core Pentium Extreme Edition w/ Hyperthreading enabled would show up as 4 logical CPUs, but only count 1 towards the total.
You could do, for instance, TWO dual-core Opteron's on regular XP Professional and still have 4 physical cores, and fit under the licensing agreement.