Some of these relate to Malcolm in the Middle and others dont, the first five are just cool search engines and stuff to check out. The others are all about Malcolm in the Middle.
I just want to put in a good word for www.freeservers.com. I got started with my website there and I would highly reccomend this site if you've never made one before and want to.

AltaVista You know us as the Internet's original search engine.
Lycos One of the most visited hubs on the Internet reaching one out of every two web users.
Yahoo! With over half a million sites divided into more than 25,000 categories, Yahoo! is both browseable and searchable.
InfoSeek GO Network is a new brand that brings together the very best of the Internet in one, easy to use place.

FreeServers.com FREE Web Space for All!
DUdE's PaRAdiSE This is Justin's official website for all of you Reese fans out there.
Malcolm-Mania This is one of the best sites out there! Please visit this site!
Its Like Woah This site was made by a girl named Christy- and trust me it is worth your time!
Muniz Mania This is a really great website for information on Frankie Muniz! Stop here!
MunizLand This is an awesome site with pictures you might not have seen before!
Beyond Malcolm This is a really new, cool website that you should go see!
Ark's Malcolm in the Middle page This site looks pretty promising as soon as the new season starts!
Alisin's page This is a really awesome site for every MITm fan!