To my knowledge, FX has begun airing Malcolm In The Middle in HD in the states. Unfortunately, I don't get the FX HD feed (Charter sucks) but the show is shown in letterboxed widescreen on the SD feed and the guide says it's broadcast in HD.
Does FX air the sydicated cuts? I watched one episode...