Hmm... Checking for updates in Application Manager showed me there's an update for mplayer. After updating mplayer it works. Was earlier package corrupted? Before I tried to install mplayer both through Application Manager and direclty from downloaded .deb - both installed succesfully and both yielded "Segmentation Fault". Now it works.