1) Next time, do a forum search before posting, there have already been plenty of threads on this topic...
2) Midi's only sound cheap if they are crap, just like cd's, their music only sounds cheap if the music itself is crap... There are litterally thousands of high-quality midi's out there that sounds brilliant.
3) Next time, put in more detail to your post... I.e. what type of music are you looking for? Hard Rock... Classical? just sounds? FX? etc etc. and What are you going to use the sound files for? a commercial game? a personal project? a private game? etc. etc.

Team EOD :: Programmer/Logical Engineer/All-Round Nice Guy