Cruso - you have experienced one of the biggest problems in printing.
How do you know how bright your monitor should be? Go into Currys or any TV shop - and see the wide selection of colours and brightnesses of image from the same program.
Labs have no idea of how your monitor is set.
Labs use an international standard - called ICC - and this was set some time back, when CRT monitors were the standard - and now flatscreen monitors are many times brighter. If adjust your images to look right on an overbright and cool screen your prints will be dark and yellow. If you use the images as they have come from the camera you might find they make better prints.
Many printers can look at the "metadata" in the file that came from the camera and this is used, along with other information to make good quality prints - but if you modify the brightness etc in any software this data is destroyed.