I went with the Wheelskins cover too. Installed it using the baseball stitch, so it looks quite nice to me. I also bought a Subaru OEM leather shift knob for my 5-speed Impreza. Got it on eBay for something like $18. I took the $350 I saved and put it toward my Pioneer double-din head unit.
I believe the 2013 Sport Premiums now come with leather steering wheels and shift knobs.