The THQ official website offers a trailer for Hard to be a God, though it should be noted it's for my THQ users only. Gamer's Hell has a streaming version here.
See comments for a bugmenot.com username and password that'll allow you to view the video.