I also have one of these, completely new, not ever installed.
http://www.ultimatepedals.com/pedal.htm - "Upper Left" or the details page for the BMW 3-series: "Frosted Anti-Slip with Domed Grip Insert ($86.00) "
It's a cool looking pedal with alot of functionality for heel-n-toe downshifting.
I guess i'm having a garage sale!