Does the song Rem sings in the series have a name?
Yes, it’s called Sound Life.
http://www.geocities.com/chibistarfighter137/music.html
http://www.theotaku.com/trigun/music.shtml