I've got a HD4850 and it works either with the radeonhd driver that comes with X or it works with
ATI's driver. Since I've just gotten the card, I haven't messed with it much, but Slackware picked it up straight away (radeonhd) so I would suspect Gentoo could. I can also boot with an Ubuntu/Kubuntu liveCD without problems.