Does anyone know if MySQL Workbench will work with a Percona 5.1 server?
If not, can anyone suggest a similar tool that will?
Yes. Percona server is fully compatible with MySQL.