Well, so far, I've been remaking the interface. I've done away with the concept of the Display panel in favor of three white bars in the corner. This greatly increases the amount of space.
I also remade the character sprite. Here's what it was before:
And what it is Now:
I like the new engines on the ship, but i don't like the triangle-ness to it. What you could also add is some shading to, making the ship look more 3D It does look menacing though!
Are you sure you want to go with a black space ship cruising around in space? My initial reaction is that it would be pretty difficult to see what's happening with the ship if it so closely matched the background.