Mozart Symphonies - SCO & Sir Charles Mackerras - Musicophiles Blog
For a newbie, I'd focus on the late symphonies 38-41, with the famous no. 40 a-minor and no. 41 "Jupiter". My favorite version is by Charles Mackerras. He also has recorded the symphonies twice, once in Prague, once with the Scottish Chamber Orchestra. I prefer the latter.