When should you measure your car's engine oil; when the engine is hot, or when it's cold?

The temperature won't make a significant difference. Check your oil with the car level and the engine off - ideally after it's been off until the oil has time to drain back to the pan.
Until you have a good idea of your car's oil-consumption rate, check it every time you get gas.