Thanks for all the feedback here. VP components also make a range of quick release pedals(See http://www.vpcomponents.com/pedals.asp?pcat2=43).

Its clear to me now that quick release pedals have many advantages over folding pedals though usually a bit more expensive. I was also wondering, do any of the folding bike manufacturers ship quick release pedals as standard on any of their range.