I am level 48 myself, I figured I was behind everyone else, guess not. I have Smithing, Enchanting, Blocking, and Heavy Armor at 100. One handed weapons is around 95, and so are a few other skills.
If you want to raise blocking to 100, go find a mammoth, let him attack you, and just block his attacks. I went from 59 to 100 in 30 mins, and never died. I did the same thing for Heavy Armor, but that took a bit longer, and since you're not blocking, you have to heal more. No biggie.
I also disabled all forms of auto save last night, which is a real pisser IMO, sometimes I forget to save, lol.
I have a level 36 something now guy (gave up on my other dude, got boring) with 80 in block, heavy armour, smithing, and 1h. And about 60 in resto and enchanting.
Getting to level 40 takes no time at all, after that it slows down loads though. As a werewolf i never got the resting bonus and i only use the tower stone so no experience bonuses there either, but levelling was never a problem (Sometimes in fact, I think you level too fast, especially if you focus on non combat essential skills)