I received a request for an example of my octree code. Here it is!
The only thing left to use this code is to implement IOctreeable for your objects. To use this octree for collisions with triangles you will need to implement triangle intersection with BoundingBoxes and BoundingSpheres. This site should supply plenty of resources on how to do intersections.
