Hi kspharmboy,
Welcome to the CP website and forums. Make yourself right at home.
Hope you all have a wonderful adventure while visiting Colorado!
While visiting the fossil beds there is a new mueseum (Pikes Peak Historical Society) which is well worth the stop to see their nifty collection of local minerals and there is also a little rock shop/fossil dig place called "Nature's Wealth" just up the hill from the musuem that you might like stopping by.
Many places in Park and Teller couties have some really varied material.........Just keep your eyes peeled and have a great time out there. Depending on where you go you may be able to find some petrified woods, crystals, or several other things.
Ruby mountain near Nathrope has some garnets too but that may be a bit farther than you wish to drive.
As for "pay to dig" gem places.....there just aren't any left since the topaz mountain gem mine was closed to public.
Good luck prospecting out there and stay safe!
CP