For me it would have to be in the following order:
1) WoL
I just loved the space western feel of the campaign, and of all the 3 "main" characters Raynor's arc was the most relatable and fleshed out. The missions were fun, varied, thematic and there were oodles of interesting character...