Malcolm in the Middle is now being released in the United Kingdom, region 2.
Season 1 was released in september, with season 2 coming in november.
The episodes are presented in widescreen

http://www.amazon.co.uk/gp/product/B0073V2GIS/ref=s9_simh_gw_p74_d1_i2?pf_rd_m=A3P5ROKL5A1OLE&pf_rd_s=center-2&pf_rd_r=0G0NYK8C8V5EVHR7WBN8&pf_rd_t=101&pf_rd_p=317828027&pf_rd_i=468294

http://www.amazon.co.uk/gp/product/B009G248AG/ref=s9_simh_gw_p74_d1_i1?pf_rd_m=A3P5ROKL5A1OLE&pf_rd_s=center-2&pf_rd_r=0G0NYK8C8V5EVHR7WBN8&pf_rd_t=101&pf_rd_p=317828027&pf_rd_i=468294