Comment 2 for bug 669625

Non-supported driver resulting in ugly 16-color low res boot (plymouth with text only, instead of graphics) is a known KMS issue. However radeon should be supported.

Could you please try the following to see if it makes the boot more aesthetically pleasing:
echo options radeon modeset=1 > /etc/modprobe.d/radeon-kms.conf