Most of the messages are real ones from the war. They really have no bearing on the game, just make it feel more real.
The gramaphone only comes with one song. there are many places you can download more-hundreds more.
Start here:
http://www.subsim.com/phpBB/viewtopic.php?t=30638