radeonhd packages
Links to packages of radeonhd for different systems.
deb-based systems
Debian: 2008-04-22: Version 1.2.1-1 in unstable. Debian radeonhd package page
Ubuntu: 2008-01-03: Version 1.1.0-1 in Hardy (universe). Ubuntu radeonhd package page. Unofficial packages at https://wiki.ubuntu.com/XorgOnTheEdge
ports-based systems
Gentoo: x11-drivers/xf86-video-radeonhd (to install, run emerge -av xf86-video-radeonhd)
NetBSD: The NetBSD Packages Collection: x11/xf86-video-radeonhd
OpenBSD: ???
rpm-based systems
Easy command for F-10, F-11: yum [--enablerepo=updates-testing] update xorg-x11-drv-radeonhd
The koji xorg-x11-drv-radeonhd page has the newest packages for F-10, F-11, and rawhide. Those will eventually filter down into your normal updates* yum repositories.
Cf. viewcvs, koji page, update status, pkgdb bugs, fedora bz bugs, fdo bz bugs.