I think it depends a lot on your local terrain. When I lived in Philly and max elevation heading west was 1000ft; my single-speed steel bike was fine.
Make sure you have a chain tool with you in any case. You can always convert any multi-speed bike to a single-speed bike if you have chain issues and have to take some links out.
But this is all theoretical.