Mollymauk by Bob Watson. Beautiful song about an albatross. (Technically not a gull, but hey, close enough for folk music, right? One version: http://www.youtube.com/watch?v=AMJZSS_98sU