Hi,
Target sell a brand called Baby Club. They make a few strollers, resonable price, new from about 70-180, so you should be able to pick up a bargin on ebay. Anyway the one we have is approx. Length - 105cm, Width - 28cm, Height - 27cm folded.
They make a newer one now, that I'm sure is even smaller.
Anyway I would have a look at them new at Target, then try looking for one second hand.