Yes, I'd noticed it looked very different - and I like the new layout a lot.
Regarding stepping on my toes: don't worry, I started the wiki because I wanted to get the ball rolling, but I don't consider it my property or anything like that. As far as I'm concerned it's there for the Miasmata community as a whole.
As for the Navigation table, I don't know what to suggest for icons, but even just with text it looks very clear and readable to me.
Thanks for putting in the time and effort to do what you've done.
Take a look at our webinar series -- where you can sign up to interact with Wikia staff, as well as watch past sessions
Be sure to check out Wiki Features to see what features you can enable on your wiki!
Explore our forums on Founder and Admin Central to see what other wiki admins are asking.
Lastly, visit our Help Pages to answer any specific question you may have.
All of the above links are a great place to start exploring Wikia. If you get stuck or have a question you can't find the answer to -- please contact us here. But most importantly, have fun! :)