I have seen some digital printers setup for pantone or similar and use a pantone to CMYK converter - this will definitely cause your colour palette to change when printed.
Litho printing is far superior to digital; I would always go litho over digital not just for the quality but not having to worry if you have to much block colour and whether the vibrancy of the ink will be ok. You do not have to worry about these things if you go with a high quality lithographic printer, also you can get low quantities lithographically printed now at very competitive prices.
100 luxury business cards lithographically printed.