with linear workflow I think is preferable to use linear exposure so that you get correct light values, but you have to set the gamma in max to 2.2 or 1.8. Here's a great link for doing that:
http://www.aversis.be/tutorials/vray...l_gamma_01.htm
Other thatn that, getting a blue sky in my experience is about positioning your sun like Brian mentions.