I would agree that it sounds like the Brompton is the bike you need to look at. It rides decently and gets really small pretty quickly. There are better riding folders - if you are a roadie you might appreciate this
http://www.jimlangley.net/ride/bikefriday.html - but the better riding folders tend not to fold as small or as quickly than the 16" folders that focus on folding.