I bought a set of oem leather skins on ebay and installed them myself for a total of $350.
The leather has additional padding and is far more comfortable. I know from the sound of it this is not what you are looking for, but some may want to try it. The only problem was I was told the leather was grey and I got toupe. It actually looks good in my blue interior.