Never Give Up is surprisingly deep for a kid's show. The song shows a bond between Squidward and SpongeBob in a good way, and it's a nice break from the silliness that the show usually offers.
Oh, and Gary Come Home is the single most emotional song from the show. I lost two cats within the last year, and this song somehow makes me think of the good memories between them. I still cry whenever I hear this song.