A list assuming you don't have much classical recordings already:
Romance of the Violin - Joshua Bell; this is a best selling cd for good reason, lots of very beautiful solos especially suited for non-musicians (I don't know if you are one or not.)
Four "great" violin concertos: Mendelssohn Concerto in E minor, Beethoven Concerto in D major, Tchaikovsky Concerto in D major, and Brahms Concerto in D major. There are other good concertos, but these are the 4 that set the standards. Good artists include Heifetz, Oistrakh, Perlman, Milstein, etc. For sonically better recordings try newer artists like Sarah Chang, Anne-Sophie Mutter, Kyung Wha Chung, Midori, and Perlman.
Masters of the Bow 2 CD set - A great collection of famous solo violin concert pieces (not concertos or sonatas). Variety of great artists, superb song selection, good recording quality.
Orchestral music:
Beethoven Symphonies 5 & 7 - Carlos Kleiber, Vienna Philharmonic
Beethoven Symphonies 4 & 6 - Bruno Walter, Columbia Symphony
Beethoven Symphony #9 - Karajan, Berlin Philharmonic, 1970's version
Scheherazade - Valery Gergiev, Kirov Opera Orchestra
Dvorak Symphony #9 - Raphael Kubliek, Berlin Philharmonic
L'arlesienne and Carmen Suites - Charles Dutoit, Montreal symphony. These suites have great flute solos as well as orchestra parts. Great for some fresh listening after symphonies.
Obviously, these are just my opinions and recommendations and there are clearly a lot more good music but it's getting late and I really need to get some sleep. Good luck and I think this list is a good starting point for you =P