In addition to the steps below, make sure you pickpocket 9 Dragons Gold any humanoids that you can, hopefully they'll drop chests. If you can't open it up, then save it for when you are at that skill. So you have a fast boost. There are also footlockers in various locations that you can use for skill ups.