Any upscaling DVD player with Faroudja processing appears to be affected at the moment, but to lesser or greater degrees - this appears to mean that most of the current mainstream players will be affected, as most appear to use Faroudja.
The Samsung HD745 may be an exception, but whether it's performance is otherwise up to scratch, I couldn't say!
Other than that, you may have to look at the generic Chinese players - but ditto the comment re: HD745 about these, or wait for the next generation of mainstream models later this year!
Of the Faroudja equipped players, some say this macroblocking is not present, some say it's there but hardly noticable (you have to really look for it) while others say it's quite distracting - pick the bones out of that!!!!!