Low end fixed gear = low end high tensile steel frame. Your options are to convert an old vintage higher end road bike or beefy frame (old Schwinn as mentioned above) or get him something like a Surly Steamroller or Soma Rush frame and build it up. When you say parked on the street do you mean he stores it outside overnight or just when he's at work?