The player character art was really good, and the bosses looked pretty neato too!
I think I would have liked to have been physically exploring a space trying to find the video store, but I can totally see that as something that was lost to time constraints.
Suggestion: Rather than having me press space to make the notifications go away, why not just have that disappear after a few seconds? I guess a potential problem is the player might miss what they said, but I found myself forgetting to press space to clear the notifications after a while.
I also liked the twist ending.