The title music was Night on the Bald Mountain, in midi. (ie this tune:
http://www.youtube.com/watch?v=iCEDfZgDPS8)
No clue as to the title of the game, but it was a sprite-based 3D ship shooter like Wing Commander, probably without the long-range travel. I don't think it was very well known which is strange because it was quite well produced.
Ring a bell? ;/
Vague possibles, incase they help: I think the title and UI colour scheme was orange-brown, and I seem to remember character portraits of the enemy aliens at some point, looking evil and fanged.