Aaron Paul auditioned for the part of oldest son Francis on Malcolm in the Middle. It was 2000, so he would have been just about the right age.
Yeah, I'd read that TPTB didn't want Cranston. Vince Gilligan had worked with him on an episode of the X-Files where he played some dastardly character, so he knew that Cranston could play a bad guy very well.