Having Netflix (Nasdaq: NFLX) CEO Reed Hastings on its board of directors may be Microsoft's (Nasdaq: MSFT) savviest move yet.

First we had Netflix rolling out its online streaming service to Windows-powered desktops and laptops, several quarters before Apple (Nasdaq: AAPL) owners got in on the perk.

Then it was the DVD rental giant streaming through Microsoft's Xbox 360 consoles, roughly a year before PS3 and Wii owners could do the same.

Now Netflix is showing some love to Microsoft's fledgling mobile business, showing off a prototype of the first official Netflix app for Windows Phone 7 Series smartphones -- and, yes, it will allow subscribers on unlimited plans to stream flicks at no additional cost.

This really isn't a surprise given the chummy relationship between Microsoft and Netflix. The only real shocker is that Netflix was downplaying the importance of a smartphone application at all just two months ago.

"It is not a huge priority for us because we are so focused on the larger screen," he told analysts during the company's quarterly conference call in January, when asked about supporting Apple's iPad and iPhone.

Is it right? It made perfect sense for Netflix to stream for PC owners first given that Microsoft remains the operating system of choice for personal computing. However, Wii was routinely the top monthly seller when the Xbox 360 deal was announced and the PS3 is a logical couch potato appliance since it's the only one that plays Blu-ray discs out of the box.

The mobile push is a bigger stretch, since Apple and Research In Motion (Nasdaq: RIMM) are the stateside juggernauts of the smartphone space. It's also hard to neglect Palm's (Nasdaq: PALM) multitasking charm and the rising popularity of Google's (Nasdaq: GOOG) Android platform.

The outcry may get even louder when the iPad -- a device that is a better fit for online streaming than smallish smartphones -- hits the market next month.

Microsoft really owes Netflix in general and Hastings in particular for making Mr. Softy's products more relevant with early adopters than they probably deserve to be. Here's a suggestion: If Microsoft ever rolls out an e-book device, call it the e-Reeder.

Is Netflix right to be showing off its Microsoft app before other smartphone programs? Share your thoughts in the comment box below?