Their index of mp3's is constantly growing and is updated daily with fresh links, and removal of dead links. The speed of the download's you find, will vary. This is because the files you download are not hosted by Mp3Realm servers, they are gathered from crawling the web. Mp3Realm hosts no mp3 files.
Is it entirely legal? That's up to you - I just find this stuff. ;)