That first video really is amazing by the way- how many feey AGL do you rekon that was?
By the way, I found a still of the Harrier hovering above the water at Eastbourne, yet it was taken at the 2004 airshow, and a bit further out to sea from the time I was there:
