I extracted a lot of utility out of a folding bike during university in Korea. The smaller wheels are indeed a tradeoff for space vs. comfort but all in all it was a useful purchase.

There are a couple of companies doing full-size, or nearly full-size wheels on folding bikes --- very glad of my Montague Swissbike X50, and considered a Change Bike, and still want a Helix.