Около года назад, мной был написан обычный парсер Вконтакте.ру (писал только для себя, ибо запарился искать музыку на zaycev.нет, но друзья постоянно спрашивали, где можно быстро найти и скачать музыку, ну вот и разошелся он по рукамм), работает с помощью API, по принципу:

1. Делаем запрос, ВК отдаёт массивом список песен, названий, продолжительность, размер уже узнаю функцией remote_filesize, а битрейт по кривому принципу ВК, формулу подглядел у них JS:

$b=floor(($file_size/$prodolj_sek) / 125); - по такому принципу, битрейт будет с погрешностью.

2. При клике скачать, мелодия потоком скачивается на сервер, отдавая её в браузер пользователю. Ссылки на поиск можно создавать таким образом: http://mp3.serj.ws/s/Бутусов Вячеслав - Песня идущего домой

Для поиска песни необезательно знать название или исполнителя, достаточно просто ввести пару строчек из неё, пример: http://mp3.serj.ws/s/я шел к себе домой