You're better on Windows. The drivers are better. Don't bother with CrossFire for mining. Get a copy of Vista, it's not much these days ($20 - $30)
Will probably try windows as a last resort. Would be great to get it going on linux though if its possible.