I think it's been almost a year since I spotted a recumbent rider that I didn't know. Last time was probably a pair of German tourists on fully loaded Azub tourers outside a pub in Machynlleth. As I was on a fully loaded Streetmachine, it would have been rude not to pull in and say hello.
I don't see many 'bents in the wild around Birmingham, though I know a handful of local riders (mostly of tadpole trikes).
Of course if you hang around (say, at a railway station) with a recumbent, you'll get approached by incognito recumbentists from time to time. You know the conversation: "Ooh, short-wheelbase. I've got a Windcheetah in the garage. Must get round to sourcing a new $pingfuckit so I can ride it." sort of thing. I don't think that counts for the purposes of the thread though.