I experienced the same problems with my radeon xpress 1100.
When I boot with the kernel mode it seems that the console does change to high resolution, but X still doesn't seem to getinto kernel mode. If I unload radeon, modprobe radeon modeset=1 and then startx manually, everything works, including xrandr and an external 1600x1200 tft.