Try a Dahon Vitesse, I have not ridden one - and suggest you try before you buy - but I have heard that they are good. Avon Cycles are offering it for £340 - a bit over but might be worth it if you can.
http://www.foldingbikes.co.uk/dahon_vitesse_d7.htm