I have spent a considerable amount of time setting up the first 4 monitors on Ubuntu Jaunty with Catalyst 9.9. I can honestly say, depending what you want to do, it is not an easy feat. My ultimate goal is to have 8 running.
Video Cards: HSI IceQ4 HD Radeon 4850, 512MB
Part 1: Initial Setup