PocketMatrix

Yep that's the general idea - should work fine. You'll also need to do z-buffer checking on the landscape itself as you draw it, unless you're using a zero-overdraw algorithm (probably a good idea anyway).
Have you tried implementing this yet?