So, anyone keen to share their power-leveling tips?
So far I've managed to find these methods:
Alteration: The easiest, by far. Just get 'Telekinesis' and grab an item and hold it for as long as your Magicka allows. Then rest for an hour, rinse and repeat. You'll get to 100 in no time.
Enchanting: Apart from disenchanting everything you find, a great method is to stock up on petty souls and iron daggers. Simply enchant as many of them as you can and watch the stat fly.
One Handed: Summon a creature with high HP. Use Paralysis on it. Pull out two swords and use Elemental Fury shout. Go to town!
Smithing: Go out into the wilderness and kill as many wolves/sabres/bears/various pelted animals as time will allow. Now turn these all into Leather and Leather Strips at the tanning station. Go to town making as many Hide Bracers as you possibly can. Same principle applies for Iron Daggers, except you can buy Ingots in stores.
Some I'm really struggling with are Destruction and Restoration. The best I've found for Destruction is to summon a creature, paralyze it, then go to town casting Flames or Frostbite (seem to up the skill more than higher level spells).
Remember, with spells the key is to cast with both hands, but NOT with the skill that 'overpowers' the spell. You need to be casting a single-strength spell with either hand, so make sure to start with one, then use the other - don't click both mouse buttons at the same time. This will give you a lot more skill gain.