The reason the Malfoys wanted Harry didn't necessarily have anything to do with the Potters' fame but more in light of Harry being potentially a very powerful ally (and, of course, making them LOOK less like Voldemort supporters). And how much would it cost Lucius to spend thirty seconds introducing himself to Harry? ;-)

William//Slytherin