Ive not been here for a while, so I hope this is still relevant.
Disclosure: I work for Phase Vision, we make fringe projection systems.
With a little more info I can probably point you in the correct direction, as I work in that area.
Fringe Projection Systems might be able to do what you want, take a look at
Phase Vision - Optical Inspection Solutions for some more details, but basically they project a series of patterns and take pictures of them, then mathematically reverse the information contained in the pictures to produce a 3d point cloud of the object.
Our systems typically scan areas in the range of 0.5 - about 2 meters square. Other fringe projection systems tend to be setup for smaller areas.
Laser Line Scanners might also work for you, usually on the end of a faro arm of similar, but they are slower to acquire the data. You can however also point probe into holes with them. Most optical systems can only measure what they can see. This means deep holes or slots can cause them to miss sections of the data. You end up with holes in the data, but you can usually get round this by moving the part or scanner to scan from a different angle.
Another problem for most optical systems is shiny / machined surfaces. At Phase Vision we have a number of patented algorithms to help cope with this. Lasers systems can have particular problems with shiny, as it can cause the laser to reflect back up the laser output and cause overloading (Im not a laser tech, so this might not be quite the accurate description, but its close).
A lot of optical inspection companies will spray a shiny object with NDT developer spray (white talc) to 'dull' and give a nice to measure surface.
If you have any questions just ask, if I cant help either I will know someone, or someone here probably will...
Dave