My machine also has a Radeon 7000 and 4.1 installed just fine. The only problem I encountered was down to my not remembering to tell UBoot to boot from CD first. That caused a lot of problems as the version of 4.0 on the hard disk had an obsolete (prerelease 3) version of kickstart.
Once I spotted that, installation worked fine.
