I always used a blanket in the trolley before I got my cover.. I know kids need to be exposed to germs and if you take one look inside my house they get plenty but seriously though apart from germs it is more comfortable.

I got mine from ebay.. $40 (including postage) Mine is a pink camo one..