How do I mark a lead as new?

This has been replaced by a status called 'Action needed'. You can mark a lead as 'Action Needed' at the bottom of the lead detail screen.