I lead part of the worship music at my church. We do a more contemporary praise song at the beginning, and then the rest are hymns. I really like 'Tis So Sweet (to Trust in Jesus). I like a lot of other hymns as well, but I can't remember the names of them. It's only been in the last few years that I've been a regular church attender, so I'm still learning all the songs that my friends and family have been singing for decades.
Regarding children's songs, we have several tapes we play in the car and in the stereo at home for the kids. They're 4, 2 and 8 months, and the older two know all the songs word for word. I firmly believe that teaching them these songs now will help them in their walk later in life. How many of us have songs from our youth that bring back images and feelings? Songs stick with you forever:)