Youtube user Nintega has a nice gameplay video of Over Horizon:
At the Opus-Xero site, moAbi has created an awesome 12 minute rock medley arranging tunes from Over Horizon! You can find it in the music section at Opus-Xero.com. It's in the middle column at the bottom.
There is a link below, and also a permanent link to Opus-Xero in the links section.