Подскажите маловесящую (чем меньше, тем лучше) программу для поиска и скачивания MP3?

eDonkey (и её потомок eMule). Там можно качать по-настоящему бесплатно.

ДА, любая пиринговая Р2Р система. http://emule-rus.net/forum/index.phpeMule, Bit Torrent, eDonkey, Shareaza или отсюда http://mp3.int.ru вообще просто можно качать :))