Отвечу на свой вопрос, сам

В общем если есть проблемы с программами написанными на VB.Net под моно и ругается что сборке нехватает Microsoft.VisualBasic,
Можно просто эту dll скопировать с из Windows\Microsoft.Net\2.0.xxxx\ в директорию с вашей программой. Или в GAC моно.
Но Mono у вас стоять уже должен. В репозитариях (щас) идет старье, если ставить с сайта Mono через их инсталлер то валится Gnome (думаю гдето пути не те)
Я нашел (щас сказать не могу, поищите в гугле) есть отдельный репозитарий где выкладывают свежий моно.