Да, конечно встанет. У меня как раз радеон - без проблем. Может драйвер нужно выбрать другой? Видео не запустилось в смысле - видеокарта или не показывает видеофайлы? если речь о видеофайлах - при установке системы вроде как устанавливаются кодеки, но нужно чтобы было соединение с инетом. попробуйте обновиться: apt-get update && apt-get upgrade (от root)