If you want to carry them into stores etc then I would recommend looking at a Brompton.

The fold is very small and all the dirty parts remain in the center. When folded and standing on the floor neither wheel/tyre touches the floor either, as there are two small rolling wheels on the frame and one on the top of the rear mudguard.

Regards

Jerry