I'm really not sure why it's so slow. It isn't always slow. Here's the query:
SELECT `dplogin_accounts`.`name` as `name`, `dplogin_accounts`.`id` as `id` FROM `dplogin_accounts` LEFT JOIN `dplogin_names` ON `dplogin_accounts`.`id` = `dplogin_names`.`playerid` WHERE (`dplogin_accounts`.`flags` & $flags) = '$flags' AND `dplogin_names`.`name` = '$search' OR `dplogin_accounts`.`name` = '$searchexact' OR `dplogin_accounts`.`email` = '$searchexact' GROUP BY `dplogin_accounts`.`id` LIMIT $start, $displaylimit;
The group by probably kills it. I could take that out and see if it speeds it up any. Naturally name is indexed, and id is a primary key.
Oh, I just realized that I added the exact name search (in case somebody searches for a name with a clan tag or whatever like it may appear in-game). I added an index for that, too. We'll see if that helps.