Ok, a big hint came with the map mode from Magic Pockets. It's a high res EGA mode 640x350, but with a custom palette in VGA mode: