In the HBO series "Rome" there are several scenes where Caesar is being shaved by one of his slaves with a device that looks somthing like the Japanese razors from another thread.
Clean shaven was the predominant style of the Republic, so I imagine they had a relatively advanced method for making razors. Or maybe they just had to live with the pain. ;p