Giant's toes and wheat combine to make a potion that gives you the most skillup. Plus you can just train alchemy every level.
It's pointless to pay for training on combat skills unless you're close to a perk you want or something, because you're constantly using those skills and they'll just level up on their own.