I just had the same 'dyld: lazy symbol binding failed: ...' issue. The key seems to be that the word width of the mysql install must match the running Perl's word width. That can be a bit subtle because the default Mac SnowLeopard Perl build seems to be 'fat' and what happens at run time depends on the word width the OS is using.
The 'solution' is, if it doesn't work install mysql with the other word width. The catch is that you then need to reinstall DBD::mysql and that means you first have to uninstall it. The easiest way to do that seems to be:
sudo rm -rf /Library/Perl/5.10.0/darwin-thread-multi-2level/auto/DBD
sudo rm -rf /Library/Perl/5.10.0/darwin-thread-multi-2level/DBD
although if you have other DBD modules installed that may be a bit nasty!
True laziness is hard work