Here some guides:

Level 18 (using level 8 patch): http://www.youtube.com/watch?v=xqBRy1yUBwo

Level 28 (using level 18 patch): http://www.youtube.com/watch?v=fGztKa8Eo4g
Note: seems that the newest game version fixed the immortal navy mobs (they used to not attack). Just be a bit more careful ^^

Level 38 (using level 20 patch): http://www.youtube.com/watch?v=kzulNLygSCQ

Level 48 and 58 are a pain so skipping those.

The following are uploaded but do not have annotations yet:

Level 68 (using level 50 patch): http://www.youtube.com/watch?v=PJBx_qqQvsY

Level 78 (using level 54 patch): http://www.youtube.com/watch?v=eRjD21-LrBI

Level 88 (using level 74 patch): http://www.youtube.com/watch?v=6TqX9z9yxCQ

Level 98 (using level 74 patch): https://www.youtube.com/watch?v=Vux7Epbokxo
Note: Going to do another level 98 one where I don't push the final boss once I level up some more and do more than 39 damage a hit.
Note: In case anyone is curious as to why the final boss fell, it happens whenever he walks and you transform. So stand close to make him walk (not run) and then transform (slightly safer than jumping and pushing)

Useful non-elites:

Since 48, and 58 are long and painful I recommend doing 60 once you hit lvl 40

Level 60 (using level 40 patch): http://www.youtube.com/watch?v=uH2sarlR8AA