[barten]

Выше уже дан совет, но обычно методика такая:
Скачал файл iso. Проверил MD5 (я пользуюсь FreeCommander - Файл -> Составить/Проверить контрольные суммы MD5).
Если не совпадает - качать заново (использую Download Master или Opera - проблем с MD5 еще ни разу не было).
Если совпадает - прожиг диска с помощью ImgBurn опцией "Записать образ на диск" (обычно рекомендуют писать с минимальной скоростью, но я использую режим авто - на хороших дисках опять же проблем не было).

В BIOS выставить загрузку системы с привода CD/DVD и выйти из BIOS с сохранением изменений.
Вставить диск в привод и перезагрузиться. Все. Дальше уже подчиняться инструкциям установщика дистрибутива.

Т.е. возможно ошибка была в том, что была сделана запись на диск CD/DVD не в виде образа iso, а просто как набор папок и файлов.

P.S. Если Linux ставится вообще в первый раз, то лучше зайти сюда и скачать/установить например это - "Дистрибутив с Gnome на базе Ubuntu 10.04 - 201012"
или это - "Дистрибутив с Gnome на базе Ubuntu 10.10 - 20101114"

Это своего рода сервис-пак для Ubuntu. Вдобавок на тамошнем форуме очень хорошая поддержка. Новичков не обижают, но как и везде, желательно, чтобы пользователь сам стремился разобраться, а не ждал, когда ему все с ложечки подадут.
Также можно посмотреть на Linux Mint и Linux Mint "Росинка". Удачи!