I spend an ungodly amount of time searching for music through multiple places, and these are the websites I use.
Will organize better one day.
These are usually where I first discover the song or artist in question.
Google too, but Yandex is superior when it comes to finding Slav stuff.
Places like Musify and Shanson-e are more reliable for information, too.
My gotos for song and album information. The VK page is more reliable for magnetic tape.