Personally I never bother with "best of" albums. If I want to get into a new band, I talk to friends and surf the web until I find out what their generally accepted to be best songs are, then get my hands on them. If those are good, I acquire the albums containing those songs, and see how good it is.
Make your own "Best Of." That's what iTunes singles are for, after all!