If my experience with the Radeon 7500 is relevant, then you need to load agpgart and intel_agp *before* loading radeon. It may be enough to list them first in /etc/modules, and radeon last, and then update-modules.