I had my horrible worn out e46 steering wheel re-trimmed last week by a company called Royal Steering wheels, if you're in the UK I can highly reccomend them, good bunch.
I'm properly pleased with how it turned out, for somewhere im the £130 it makes such a difference to the drive, and look of the interior

Heres an album with before and afters