The
wiki.laptop.org instructions for installing Ubuntu on the XO tell you to install Holger Levsen's backported Xorg AMD drivers. They gave me dependency errors so googled around and found that
the AMD Geode driver project on x.org. Even more convenient is
Martin-Éric's PPA for the Gutsy and Hardy drivers. Installing xserver-xorg-video-amd, and using the
FreeLikeGnu xorg.conf, meant that xrandr now works flawlessly on the XO. Now to get X to even recognize those rotation keys on the XO.