Search:

Going by his description, made me think more of the origonal Legacy of Kain. Though i've never actually played it, but i know it has that view and the whole one square movement.

Old Dos game, only things i remember about it was that it was a top down space shooter, and it had a power up system similar to Gradius.