I should have said "the lab" instead of "you". Your comments must be about the prints and scans that you get back from your lab. I assume that you get everything done at the same place. If you are, their master channel calibration is off.
When I say cold I mean excessive blue and or cyan. It is hard to separate between blue and cyan. In otherwords lack of yellow and red. Reference to gray/neutral color was made because light colors anything close to 18% gray (card) will pick up color cast very easily. If you do not see the blue cast on the concrete right now probably it is going to take some time and practice for you to be able to see it. Most people notice when something is not right but can not tell why.
Nesster's pp looks better because of increase in constast. It still look cold to me. I did not increase contrast on my pp because it is not possible to do so with a mini lab machines.
I agree with Chris, Gold 100 or 200. Each film channel must be calibrated separately in the machine database. If the channel is not used often it's calibration will drift. It is possible to use the same channel for different film but operator must adjust frame by frame. Each film channel is calibrated using pre exposed and processed film strip. $30+ for a film strip with five exposures. Believe me most labs used one or two expired test film strips. Ask your lab before you use any funky film. Gold 100/200 channels are checked often. But if master channel is not balanced or if the reference point is not properly set, every thing will look off.
Prints from Fuji Frontier will look more saturated. I find Noritsu Digital minilabs to be better calibrated in drogstores. Everything greatly depends on the operator. Avoid going to places that run your prints in full auto mode (most places).
It is not the film or the format. It is your lab that is not doing right. I feel that if you understand more you can ask for more. If the lab/store accept your request (+yellow and darker with a reference print for exemple), they should deliver as promissed. If not you should not pay for it. You should get good finished products for your money. Don't settle for less!!!

Nico
(I hope my ETL, English as Third Language, is understandable)