I run it on gentoo, but not headless. it requires the fglrx drivers to be active, so you need some kind of display or have to trick it