The AMD drivers on Linux are absolutely pathetic when used with Xinerama! I've had to give up on Linux on desktop due to this.
I've had nVidia cards in the past and they have worked much better on a multi-monitor environment than my current ATI ones.