You made a very good choice with the color palette and the sprites look great as well! It's a really nice looking game. The gun wasn't useless, but I think that you probably should have been able to destroy the lasers underground.
I don't think it was too easy. I thought it was rather hard because I always flew right into the asteroids.. :D