I doubt many trimmers would take on a job and if they did they would charge you the same fee as if you got the leather from them as well. I believe there is a few tutorials on youtube on how to re-trim a steering wheel, i think as its a relatively simple shape it wouldn't be that hard and i don't see why it should take more then an hour to retrim the wheel.

Could you post a link to that ebay ad?