Here are a couple of Cave Story covers in MP3 format (right click to save). Short clip from a live performance in the extended.

Cave Story - Main Theme
Cave Story - Jam
Cave Story - Grasstown
Cave Story - Moonsong