Personally I think the best way to cater to die-hards would be a double edition version of the (single CD) greatest hits with CD2 being completely unreleased tracks, even if it was just demo versions of the songs we know and love/like/loath.

Although I'd obviously rather have completely new songs!