Your video is ridiculously long and pointless. The product itself is simple and core concepts can be explained in under 25 seconds (not 2 FULL MINUTES). It should be a quick narrated video that explains the differentiations between pegby and flow/basecamp/things/asana/rtm

With regard to the navigation.. look at what getflow.com does with the link at the bottom of the page or look at tumblr.com's "vertical" layout