We use a boot bag - that is a bag for storing walking boots. Its the perfect triangular-ish shape, can be removed if I have a taller passenger, yet still acts as a footrest for Mrs N+4. It is used for the car cover and some emergency spares. And of course it as very cheap.
Nick
