I have bought Recaro parts from
http://www.capitalseating.co.uk/
They are on ebay and sell direct from their website. Since they are in the UK, shipping is a little steep.. but they are a great resource for hard to find Recaro parts.
Here's a a couple pieces I found on a quick search:
http://www.capitalseating.co.uk/prod...&appid=&rid=61
http://www.capitalseating.co.uk/prod...&appid=&rid=61