I remember having the Fighter's Stronghold thingermabob from Oblivion, and I liked having that Orc to be a personal trainer. Why isn't there one in Skyrim? I'd rather pay a lump sum and be able to train whenever I want then have to fork over my life savings to train a skill by one level.
Anyone miss that?
Sadly, the closest thing you will get to the sparing partner in Skyrim is Conjuration. Cast a summon, kill it, repeat. It levels both Conjuration and whatever weapon skill you are using. Unfortunately, this may or may not fit into your play-style.