I gave up on Wine & ATI a few months ago with the same issues you mention, had a really nice ATI card what worked wonders on this machine in windows. Under linux it worked great with everything but Wine :( So went for an nvidia and dispite all the uproar about them not being opensource I am happy as it simply works.
