Buy russian songs at http://rultrastar.com
Download creative-commons songs from SourceForge
Just google for UltraStar Songs