In my experience the miner makes little to no difference. But the settings you use definitely make a difference. Make sure you enable vectors - it makes about 50MH/s difference on my 5830.
Catalyst are the video card drivers and Stream is the OpenCL SDK (it's been renamed to AMD APP now though).