Nokia has ended their relationship with Wieden & Kennedy, their global agency since 2007. Nokia’s vice-president for marketing creation Steven Overman said the recent shift in Nokia’s business strategy has resulted in evolving the relationships with their wide network of agency partners.

Skype is planning to launch advertising in their software this week. Nokia will be among the first few brands to participate in this channel. Skype reached 145 million average monthly connected users for the fourth quarter of 2010 and 29 million concurrent users at peak times. That’s a lot of people to market Nokia products.

My current favorite device, the Nokia N900, is plastered all over one of our favorite tech sites today, Gizmodo. During my routine browsing, I noticed Gizmodo nicely themed with a huge collapsing rectangle ad at the header, skyscraper ad on sidebar, another giant ad in between content, as well as matching the logo and side panels.

If you’re still waiting for your Nokia N97 pre-order or Amazon to finally get restocked, then maybe these two videos will get you excited. Both are less than a minute, so it shouldn’t waste too much of your time.