Most steel single speeds will be around 21 pounds
If you're in the USA, check out the Mercier kilo WT which is the version of the Kilo that allows you to fit tires up to 45mm and included mounts for fenders and racks. Terrific, versatile bike. Heck, you could put a Sturmey Archer internal gear hub on it if you need a few gears. They make some hubs that will fit the narrow track spacing on single speed rear drop outs.