Wow, thanks a lot, that really did the trick!
After setting the Tuner I still had some contorted grey picture, but I had read here already that there was some setting, where the MC had to be switched from NTSC to PAL.
Now everything ist working fine, even with the newest ATI Catalyst drivers.