So long as the rear end is wide enough to fit a geared hub, I don't see why it wouldn't be possible. What you describe is basically a folding bike, minus the fold. Compact frame, small wheels, etc.

If you use a hub that is direct drive at first gear (Sturmey Archer's 8-speed hubs are like this, at least), you wouldn't even need to put a huge chainring on it.