Books with Great World/Magic Building?

I'm looking for stories and series dealing with Investigating new lands and magic systems that are attached to the world and actually matter. The only story that comes to mind (as I havent read much) is Cradle, so its kind of hard to explain what I'm looking for. I've been recommended LOTM and Shadow Slave [...]