I have created a new custom master page & I've got everything working (including showing the QuickLinks on the left on default.aspx & any "built in" SharePoint pages, such as "Shared Documents". Unfortunately, when I create a new "Web Part" page, the navigation goes away!
This is driving me crazy & I'm hoping you Share Point studs over here can help me out.