100mm on a frame like that is fine, any more and you'll slacken the head angle too much.
Been there, done that... fitted 90mm travel RST Mozo Pro forks to a '95-vintage Trek 970. With hindsight, I suspect the frame was "corrected" for something nearer 65-70mm because the handling sucked on anything remotely twisty.
Mind you, it made for a pretty stable platform on very fast, open descents.
Think the comment on 100mm being too little for an all mountain bike's a red herring. Not sure I'd describe teh Caldera as All Mountain
<retro-grouch mode ON>Unless you're into downhill racing, there's very little terrain in this country that warrants suspension travel in excess of 100mm.
I think a lot of people have been gulled by certain MTB magazines into thinking that they can substitute 120-150mm of travel and hydraulic disk brakes for proper skills and anticipation of the terrain. Instead of picking their lines, they can just plough through stuff at higher speeds. Yeah, suspension and disks may get you out of trouble, but they can also get you into trouble a lot faster, when your ego writes a cheque that your handling skills can't cash.
<retro-grouch mode OFF>