As the Icelandic trainer told Coach Bombay in the seminal classic "D2: The Mighty Ducks:" "Greenland is covered with ice, and Iceland is very nice!"

It's easy to see why the uninitiated would assume Iceland is, well, icy. But, the folks in Iceland want to put that stereotype to rest. The country has decided to welcome submissions of an alternative name.

The move was inspired by a call out back in August, asking: What would you name Iceland if this was your first glimpse? The question received more than 10,000 responses in three weeks.

"With so many people sharing positive stories, we think it’s important to listen and respond to as many of our dedicated fans as possible," Inga Hlín Pálsdóttir, director of marketing and Visit Iceland at Promote Iceland, said in a press release. "So, we’re embracing and rewarding the name discussion and inviting people to our website to tell us what name they think may better describe our country, some of the naming suggestions will appear on marketing materials and online properties.”

A naming booth has been installed at Keflavik airport and a naming page is now visible on the Inspired By Iceland website.

The plan is to include the proposed new names in an advertising campaign for the country. One German visitor, who suggested that "Iceland is my Landofendlessskyland" is already slated to appear in a poster for the campaign.

Iceland is no stranger to creative advertising. Last year the Inspired By Iceland campaign launched a series of videos that feature Icelanders inviting people to experience Iceland with them, literally. Pancakes with the President anyone?

Loading Slideshow...
  • Welcome to Iceland

    President Olafur Ragnar Grimsson kicks off the latest video series by introducing life in Iceland. "We will give you delicious pancakes." You got it, Iceland.

  • Icelandic breakfast

    Katrín Harðardóttir wants to serve you a traditional Icelandic meal.

  • Baah, Iceland

    The first invitation to see Iceland was accepted earlier this month. Three tourists spent the day rounding-up a group of some of the most adorable and noisy sheep we've seen.

  • Become friends with Iceland

    Cheeky Tumblr blog, <a href="" target="_hplink">'Iceland Wants To Be Your Friend,</a>' approaches tourism from the view of Iceland, herself, including links to "the Twitter," "the Face-book" and "the Vimeo."

  • Hallo, Humans On The Internet

    The corresponding blog, <a href="" target="_hplink">'Iceland Wants To Be Your Friend,'</a> is just as cute as the Tumblr blog, with Iceland announcing "I know you are probably very busy doing important things, but if you want to be my friend, you can." <em>D'aww. </em>

  • Good Icelandic Music

    If you're looking for music made by humans with many long hairs, <a href="" target="_hplink">look no further</a>. Iceland has got you covered.

  • Boo! from Iceland

    The 'Inspired By Iceland' Twitter account is in on the action as well, tweeting kitschy travel ideas from the land of fire and ice.