Fiancee Visa - 3 days (1 day of actual processing - had to wait for Embassy to send it back) - this was June 2012, Dubai VFS who pass applications on to the British Embassy in Abu Dhabi.
FLR (M) - PEO appointment (premium service). Took 2 hours from walking in to leaving. After our experience I can recommend trying for an appointment at the UK BA Belfast PEO.
Biometric card just arrived - took 2 days from PEO appointment (Tues - Thurs).