http://www.minecraftwiki.net/wiki/Server
Under "Server requirements"
it says "Minecraft servers, as of 1.1.0, can use multiple cores, so now they won't sit idle."
That was 1.1.0 where have you been, i thought you said you have been doing this for a while.