As of next Tuesday (2nd August), Season 1 is being broadcast on all weeknights at 7:35pm on 5* (Freeview channel 30), and may (fingers crossed) continue onto the later Seasons.
(Should this happen, if anyone has the time/ability to record the episodes and upload them to the internet somewhere (i.e. MegaUpload) that would be good as all episodes are 16:9 widescreen and the 5* channel logo is less intrusive than on some of the current MegaUpload files)
"Well, if I am such a genius, how come that I am drunk and lost in the desert with a bullet in my ass?"
As of September 26th, 2011, you can currently find Malcolm in the Middle on TeenNick from 9:00-9:30 PM Central Time every weeknight and on Independent Film Channel (IFC) every weeknight from 5:00 - 5:30 and at 10:30 Central Time. Please note this is for the US.