Lufthansa is running a competition to name one of their A380 jets. You can submit your own entry here.
My suggestion is Wing Kong. If you like it you can vote for me on their site.
Wing Kong: it's big, it's powerful, it comes from a strange, dark place (well, Toulouse). It's also just a little bit romantic.