Yep. Not 100% sure if ubuntu is shipping with radeonhd; my 3870 came up running the radeon driver not radeonhd when I installed Hardy.

If you have any troubles with the latest radeonhd driver you'll want to subscribe to the radeonhd mailing list and we can answer questions & help out there.