Error: A fatal exception has occurred. program will exit.

Зделайте первое 

Удалите все джава версии 

Пуск\панель управление\удалить и установить праграммы

удаляете все java 

и скачиваете новую версию от сюда http://www.java.com/ru/download/windows_manual.jsp?locale=ru 

Нпомогло

токда удалите .minecraft 

Windows xp с:\C:\Documents and Settings\Admin\Application Data\.minecraft

и перезагружаете компьютер 

Всё удачи вам