Coming back to things and redesigning is the only way to improve, it is interesting to see how different (terrible) things look after some time away from it.
Linking to my last logo post here, I have come up with a much better design that fits anywhere on the site;
It is easy to get lost in the look of something, previous logos with starry backgrounds and lots of colour and images do not get to the point of a logo. The purpose of a logo is to give a visual representation of your product or company. Stars, lens flares and big flashy images do not represent a sleek, easy to use application.
Perhaps some further editing is needed, as we have a very limited space of 40 pixels height for the navigation bar, and the writing is quite small when implemented on the site.