I've finally made a trailer! This is using the PC version of the game and is recorded at 1080p. First time I've ever attempted any video editing. Obviously there's no voice-over but when you watch it please try to imagine that the title captions are said in the standard "In a world..." trailer voice-over guy voice.
The PC version seems pretty close to being ready for release. The number, and seriousness, of bugs I find each time I play it has gone way down :) So it's looking good.