Нет, конечно не так он пишет, а вот так
/opt/VirtualBox-2.0.4/VirtualBox: error while loading shared libraries: libstdc++.so.5: cannot open shared object file: No such file or directory
Но спасибо dk все работает теперь.
Кстати, в Console шрифт мелкий и я неверно интерпретировал плюсики в имени библиотеки как звездочки. Да-да я знаю, что имя файла не включает в себя звездочки, но подумал, что это как общее описание набора библиотек с этим именем....