I should point out that there are plenty of places on the web that you can hear/download "Still Alive", in either the game version or the version that Coulton sings himself. Valve seems pretty liberal about allowing it to exist out there. But Steve takes EP's licensing terms seriously, and I'll doubt he'll compromise that just to put in a cool song.
The full list of Coulton songs on EP episodes, btw, is as follows:
EP42 Skullcrusher Mountain
EP104 First of May
EP138 Chiron Beta Prime
EP141 Better
EP147 I Crush Everything
EP151 I Feel Fantastic