Wow. I have just decided to pick up the King's Gambit and it is suprisingly fun and natural to me. About a year ago I touched on the KG, but I was so materialistic that I gave it up shortly because I didn't fully understand sacrificing material for position, even if it was just a pawn. Now that my knowledge has grown, I'm extemely glad I have come back to it. My first game I beat a player 200 points above my strength on ICC using a few pretty combinations and then a demolition of his kingside pawn structure to lead to a forced mate. It was the most fun I have had in a while playing chess, and the moves were very natural and I finished the game using about 5 of my 15 minutes.
Oh and of course, both kingsides in the KG are usually torn apart somewhat. My opponent played the Cunningham defence (1.e4 e5 2.f4 exf4 3.Nf3 Be7 4.Bc4) which doesn't include any kingside pushes. The particular line my opponent chose was 4.. Bh4+ 5.Kf1 Qf6, which doesn't look very sound. His queen ended up getting harrassed by my pieces and fell behind in development.