I am new to the game too and first went with the Med pack. I wasn't disappointed. The open desert battles are a nice contrast to the hedges and forests of Normandy. The N.Africa rules are great for big tank battles. Plus you have the Rommel factor.
Just my opinion.

Personally I bought the Eastern front closley followed by the Med pack and the winter/desert boards to go with them both. Although the Pacific pack is fun and would save you buying the board expansion as it uses the base game boards. I know that the winter/desert boards aren't vital for the eastern and med fronts as not all the scenarios use them but they add so much to the asthetic of this glorious game. Quick mention to the terrain pack as it has so many new tiles to add to the game....

...Ok I will stop here as im sure i will just end up rattling off everything before i finish Welcome to the wonderful world of memoir 44. This forum is a great self help group for addicts of the game

Ad79, Thank you for these list links and for the work that went into yours. REALLY appreciated by another new player!

Jed

Yes, both guys put a lot of work into those resources! I'm glad they're helpful for a new player to the game.

Whenever you have a chance, Jed, you should choose a unique User Name so we can remember who you are a little more easily. Trying to remember 'player####' is almost impossible!!!

Also, I don't know if you've discovered it yet but a computer version of Memoir '44 is now available! It can be downloaded for free from here and we would all be happy to see you on the battle field. Enjoy!