Yep - a DB table got corrupted. Running mysqladmin --repair-tables --all fixed things and it seems to be good again.
In reply to Re: Server Errors by Corion in thread Server Errors by choroba