arr,
I got mine a couple of weeks back and according to the stamp date it took around 10 days to get to the UK from Oklahoma. And yes, you do need the letter in your hand! When you contact the FSDO to make your appt you'll be asked to log onto the FAA website too (IACRA) to commence your application too.
HTH
PD