You can get mattress protectors in most bed sizes quite easily - mine is a king but we have a thick cotton underlay that is also a waterproof protector on it as I don't like putting the sheet straight onto the mattress anyway.

Interesting idea about the towels for the car and everything though, I was induced when DD was born so my waters were broken at the beginning of that while already in hospital so never really thought of it.