I'm from Australia and have the problem, I preordered from Apple.
Everyone needs to realize
1. There's about 400 replies to this thread, so let's say in total there is 3000 iPads worldwide that are affected by this issue. That's less than 0.01%. So all the people saying that people are complaining for no reason, it is very unlikely that you have the issue. The posts on this thread will mostly be the extremes.
2. The iPad is obviously hotter than body temperature, mine get's to over 40 degrees, I can't measure it but I know it's definitely over 40. Where I live, for about 6 months of the year the temperature is between 30-40 degrees. Already being that hot, holding something that is even hotter than your body, is certainly not comfortable.
Just because you don't have the problem doesn't mean that there aren't quite a few (maybe not many compared to overall old iPads) with big heat issues.