Разница в том, что, во-первых, 8.04 считается более отработанной, и потому более устойчивой и надёжной. И во-вторых, 8.04 это LTS. То есть, система с длительной поддержкой (до 2011-г).
В то же время, в 9.04 заявлено много вкусностей. Из которых - новая файловая система ext4, ускоренная загрузка, ещё что-то по мелочи. Но если судить по сообщениям хотя бы с этого же форума, глюков пока больше. Но и софта нового - тоже больше. Не всё из него можно поставить на более старую 8.04, тем более новичку.
Так что окончательный выбор придётся делать самому пользователю. При этом нужно ещё сделать важное замечание. Незаисимо от комментариев к каждой версии, изложенных на данном ресурсе, на конкретно взятой машине всё может быть несколько по-другому...

З.Ы. Версия 8.04 не так давно претерпела некоторые изменения, и теперь именуется как 8.04.3.
Потому и кажется, что обе версии,8.04.3 и 9.04, вышли почти одновременно...