Originally posted by Valmar:

Cement is crafted in a forge.

Sorry to Necro this - but I am having the same problem Josh is reporting.
I need 'Stone' (not small stone) to create cement. To create 'Stone', I need cement. Chicken and Egg situation.