You can listen to Nautilus Pompilius on most places online.

Vyacheslav Butusov's web site.

Nau's history.

Nau's web site. (Archive)

I'll probably add more later.