SQLyog does work with MySql 4.1, but not perfectly since 4.1 implements a new binary protocol. If you don't use passwords then it is capable of connecting to the server (delete existing passwords). The new version of SQLyog is promised to be compatible with 4.1. Perhaps you could volunteer to beta test it…