Hard starting in itself is not a sign of head gasket failure. As harasn said, get it sniffed for exhaust gasses, get them to do a pressure test while they are at it. Most head gasket failures will cause the coolant to be pushed out of the radiator, but you don't seem to be using that much. The oil is not milky, do you get white sweet smelling smoke out of the exhaust, stuff that sort of hangs around? Do any of your plugs have a steam cleaned look?
These are a few things to try first before the panic sets in.
"I married Miss Right. I just didn't know her first name was Always."