In an interesting and innovative move compared to what has typically been less-than-hip online programming over the years, Microsoft’s MSN service is debuting a slick new celebrity site called Wonderwall today–created, designed and produced by a Hollywood company run by former Yahoo media chief and well-known television exec Lloyd Braun.

Using an unusual horizontal design with a scrolling “wall,” a plethora of pictures and a deeply visual sensibility, it’s definitely a laudable risk for Microsoft as the company seeks to continue to push itself into the online content business, despite a lackluster record.

The site, by BermanBraun Interactive, which is being launched right before the Grammy Awards, will aggregate content from a variety of partners, but also use a small staff of editors to differentiate it and give it “voice.” BermanBraun will operate Wonderwall for MSN.

Last week, in yet another sign that it is upping the content ante at MSN, Microsoft hired Yahoo’s most recent media head Scott Moore, who used to work at Microsoft (MSFT).

“We are investing more than ever in content,” said MSN GM Rob Bennett. “With Wonderwall, we are creating an offering to attract and retain new audiences, using content that is already at the core of MSN.”

But unlike other MSN sites, there is more subtle MSN branding on Wonderwall, although Microsoft’s search will be an important part of the site. MSN will promote Wonderwall across the service and will also give it an external marketing push.

To make money, Microsoft and BermanBraun are jointly selling the advertising for Wonderwall, which also has a partnership with MediaVest, to bring major brands to the site.

One obstacle is the huge amount of competition in the Internet space, from AOL-backed TMZ to Perez Hilton to omg! from Yahoo (YHOO), which is currently the most-trafficked celebrity site (and, ironically, was pushed through Yahoo by Braun and Moore).

But the interest in this pop culture category is obvious–celeb-focused online programming has grown strongly.

Celeb news-obsessed BoomTown accounts for much of that traffic (How much do we love following the hijinks of Britney? Much!).

So, I hightailed it to the Santa Monica offices of BermanBraun yesterday to have a look-see at Wonderwall and do some video interviews.

Overall, I was struck by the site’s arresting visual design, particularly the easily interactive wall, which has what I can only call an “iPhone” feel combined with a flipping-through-a-magazine tone (see above; click on image to make it larger).

With more touchscreen technology moving to personal computers, you can easily see Wonderwall being manipulated by hand.

And it makes great use of linking out, another plus, without excessively pointing to only Microsoft sites.

One problem: No true ability for users to interact on Wonderwall, via comments or other social-networking tools, which Braun said are coming soon, along with videos being able to be played in the main wall.

But overall, it raises the stakes in the celeb market and gives users a new interface without straying too far.

Here’s my video interview with Braun, along with another below it with his partner, former Fox and Paramount exec Gail Berman, and also Wonderwall’s top creators–all talking about Wonderwall.

(And, as an added bonus at the bottom, Oasis singing their hit, “Wonderwall.”)

Lloyd Braun:

Gail Berman and Wonderwall Staff:

Oasis:

Here’s part of an internal memo BoomTown obtained about some small, but interesting, changes at Microsoft’s MSN unit, sent out by the GM of its Global Media Group, Greg Nelson, which is under the leadership of–well, frankly–a confusing panoply of execs.

Essentially, Nelson now reports to Satya Nadella, SVP of the Search, Platform and Advertising Group (think engineering and search) and Erik Jorgensen, Corporate VP of MSN (think business and other stuff).

In addition and apropos of nothing, Yusuf Mehdi serves as SVP of the Online Audience Business and Brian McAndrews is SVP of the Advertiser & Publisher Group.

Also, there is a Windows Live group that does mail, communications and groups too, and a lot of other digital bosses too numerous to mention.

You can see why I have been haranguing Microsoft (MSFT) CEO Steve Ballmer for a little digital clarity, especially around its consumer digital businesses and brands. But Microsoft–like a lot of tech-born businesses–loves to overdesign!

Ballmer has been searching for an overall head of that business to sort it all out since Kevin Johnson left in July, whose massive duties were divvied up.

While he has looked at a lot of execs from inside and outside the company, I recently posted that Ballmer’s latest quarry is former Yahoo tech star Qi Lu.

Only Ballmer knows for sure, many have told me, keeping his decision-making on the issue close to the vest.

But, as many insiders and outsiders familiar with the business have noted to me, whoever takes that role as its digital guru has some very hard decisions to make in all its arenas, from search to advertising to content.

There has been no share growth in search for Microsoft, for example, where archrival Google (GOOG) dominates, even as there have been billions of dollars of investment in data centers and engineers.

And it will fall to the person Ballmer ultimately selects as digital head to figure out what to do next.

Microsoft’s failed attempt to buy Yahoo (YHOO) was one way of dealing with the many issues Microsoft is facing, as well as its current interest in buying Yahoo’s search business.

In any case, here are some new changes at MSN, in Nelson’s words:

· Network Programming, led by Rob Bennett–This group will prioritize investments against Network priorities, shape audience strategy, set Network standards, and sponsor cross-network initiatives.

· Chief of Staff, Eva Corets–This role is responsible for driving team processes and business rhythm, and assisting with prioritization of network projects and interaction with cross-division and cross-Microsoft teams.