Any chance of changing the name to Construkt or something? It's hard to find anything on this on google/youtube because the word Construct applies to thousands of other things.
Currently it tops on Google, if you add extra keywords, such as 'tutorial', you will always get Construct. Use 'Scirra' keyword to get it on the very top.
As for Youtube, there aren't many video tutorials for Construct yet, because it makes sense to wait until it is feature complete. Just ask Deadeye about maintaining his platform tutorial and it ain't even video.
Anyway, what difference a proper keyword makes: Scirra Construct on Google Videos