You pretty much nailed it. I store data in a bastardized octree, more or less. I break the world into chunks to facilitate culling. I check the bounding box of

You pretty much nailed it. I store data in a bastardized octree, more or less. I break the world into chunks to facilitate culling. I check the bounding box of each chunk against the view frustum. There are generally under 100 chunks in view at any one time, so the culling doesn't have to get fancy. And yes, the GPU handles back face culling automatically these days. :) I do use Bresenham's for raycasting.