I have experience of a few fold up bikes and would now only consider a Brompton. If you could stretch your budget to get a second hand one, that's what I would recommend.
They are superior to the other folding bikes I have used in every way - quality, longevity of parts, easier to fold, less...