Боюсь, это будет стоить денег - у песен есть правообладатель, который "за так" врядли их даст использовать.
Можно сделать, как в игре Вьетконг - там реальные песни того периода испольняются другими исполнителями. Это, конечно, режет ухо, но зато атмосферно.
А можно сделать еще проще - просто дать возможность безгеморройно воткнуть свою музыку (как в СайлентХантере 3)