Graphics Mode 512x384 - worthwhile ?

That it's 4:3 is not important. There are plenty of 4:3 resolutions I can come up with which nobody's hardware supports.

Have you considered setting your game to 640x480, but only actually using the middle 512x384 and leaving a black border around the screen?