While the pair (pictured here, Schneider on the left and Bradford on the right) would not give specifics about how Bradford was hired, they both noted that they had gotten to know each other over the past year.

And Bradford added that she had met Yahoo (YHOO) President Sue Decker at a poker table several years ago while attending a women’s executive conference run by Fortune magazine.

“I won,” said Bradford proudly. “I beat her and everyone else [at the table].”

How much does BoomTown like a person who insults her uber-boss’s card-playing skills before she even starts?

Very much!

Actually, sharp gambling skills and a little in-your-face style are probably just what Yahoo needs, as the U.S. economy continues to tank and the company tries to recover from the Microsoft (MSFT) takeover debacle.

Combined with management drift and employee turmoil over the last year, Yahoo’s ad business has suffered accordingly.

“I had a laser-like focus on bringing in Joanne,” said Schneider, who said she always asks ad clients who most impacts their online strategy and Bradford’s name kept popping up. “There was a kinetic energy that made it a good fit.”

Bradford is taking over the job of Dave Karnstedt, who is headed to Silicon Valley VC firm Redpoint Ventures as an executive-in-residence. His departure has been long rumored internally.

According to sources, Bradford was unhappy at Spot Runner, the ad-services start-up that has received truckloads of funding, and even more attention when Bradford arrived.

Whatever the case, the former Microsoft exec left her job as national ad sales chief at Spot Runner, where she arrived just six months ago, to take the position of SVP of U.S. revenue and development at Yahoo.

Bradford will oversee sales, market development for advertisers, small business and HotJobs at Yahoo. She will report to Schneider, who is EVP of Yahoo’s U.S unit.

It will be a very tough gig. Yahoo is facing that soft U.S. economy, a weakened stock price after the takeover attempt by Microsoft and justifiable questions among advertisers about its effectiveness, as other sites like Facebook grow faster and with more attractive demographics.

Yahoo is likely to also have to deal with new regulatory scrutiny of its ad businesses, since it was reported yesterday that the Justice Department might block the deal Yahoo recently struck to outsource some of its ad sales to Google (GOOG).

Bradford insisted that Yahoo was still a major force, underscoring that for all its troubles, the company remains one of the top online ad sellers: “My approach has always been about giving advertisers the product they want. … Yahoo has a lot of assets for me to play with.”

Schneider added that the job Bradford has is larger than Karnstedt’s, in order to be able to offer ad clients as many different kinds of Yahoo ad product as possible in an integrated solution.

“It is a different role in that it aggregates all of ad revenue … and touches teams in all of our ad businesses,” said Schneider, who noted Bradford’s job does not include its overseeing its publishing relationships, including a controversial recent deal with Google. “It’s the whole magillah.”

And Bradford knows from gorillas. Previous to Spot Runner, she was a VP and chief media officer of MSN Media Network and has worked at the software giant for a long time.

At Yahoo, where she will start in two weeks, she will not be the only former Microsoft exec–content head Scott Moore, who also reports to Schneider, was a longtime exec there.

It’s a sneaky kind of Microsoft invasion, if you think about it.

Bradford, who left Microsoft right after it made the now-failed bid for Yahoo, said she looks forward to wrangling with her former company in the ad market, especially now that Yahoo has to carve out new roads following its decision to resist.

“Everyone needs good competition, and it will be fun to compete [with Microsoft],” said Bradford. “I think Yahoo is at an interesting point of changing and growing its businesses … but it is still in a leadership position and there is a story to be told around that.”

The departure of Dave Karnstedt, who took over last year when longtime Yahoo ad sales exec Wenda Millard left Yahoo in the first of many controversial partings, has been long rumored internally.

(In fact, I have driven one of Yahoo’s PR people crazy in recent months trying to verify a persistent tip I had been getting that he was headed out the door.)

Karnstedt will be joining Redpoint Ventures, a Silicon Valley venture firm, as an executive-in-residence.

And, in a rejiggering and addition of duties at Yahoo (YHOO), Karnstedt’s job and more is going to Joanne Bradford (pictured here), a longtime and well-known Microsoft (MSFT) exec who decamped from the software giant to helm national ad sales at trendy ad services start-up Spot Runner just six months ago.

There have been rumors swirling that Bradford was unhappy at the smaller company after working at the giant Microsoft.

She was EVP of National Marketing Services, focused on national advertisers, for Spot Runner, joining in a high-profile move in March. Previous to Spot Runner, Bradford was a VP and chief media officer of MSN Media Network, and had worked at BusinessWeek before that.

In any case, the move will be seen as a blow to Spot Runner, which recently did some unusual layoffs, despite receiving a large slug of cash from investors.

(Here is a post and video I did on a recent trip to Spot Runner, including an interview with its CEO Nick Grouf.)

“I am going back to my entrepreneurial, build-something roots,” Bradford told me at the time she joined Spot Runner. “There is such inefficiency in buying and selling of advertising and someone has to solve that, both for big companies and small ones.”

Well, welcome to Yahoo, Joanne, which could use a little efficiency in its buying and selling of ad sales!

Seriously, Bradford will now will take over as SVP of U.S. revenue and market development at Yahoo at a very dicey time.

Besides facing a withering U.S. economy, a weakened stock price after the takeover attempt by Microsoft and ensuing mess related to it, it was revealed that the Justice Department might block the deal Yahoo recently struck to outsource some of its ad sales to Google (GOOG).

Yahoo said that in this newly created role Bradford will oversee sales, market development for advertisers, small business and HotJobs. She will report to Hilary Schneider, EVP of Yahoo’s U.S unit.

Karnstedt, whom I interviewed when he first took over ad sales a little more than a year ago, is leaving to pursue other opportunities.

In Silicon Valley, that means the inevitable stop at a VC firm. Hence, Redpoint!

Interestingly, he joins former Ask.com head Jim Lanzone at Redpoint, while former Yahoo execs Jeff Weiner (Accel Partners and Benchmark Capital) and David Goldberg (Benchmark) also landed cushy EIR gigs after leaving Yahoo.

Karnstedt had been SVP of U.S. sales at Yahoo and had apparently resigned from the company earlier this summer (thanks for not confirming that when I asked so many times, Yahoo!)

With Yahoo seven years, he was charged with the difficult task of integrating Yahoo’s search, display, Blue Lithium and Right Media sales teams.

And while Karnstedt was well liked, many complained that the longtime online ad techie was not enough of a gregarious and schmoozy ad sales exec, with deep relationships on Madison Avenue, as Millard–and Bradford–surely are.

As I wrote in Aug. 2007, after an interview with him at Yahoo’s New York offices:

I made the point to Dave (he is the kind of guy you can call Dave, as you can see pictured here) that an ad guy needs to sell himself, but to no avail, so we press on in text. Nonetheless, let me set the visual scene:

Nicest guy you ever want to meet walks into nondescript room, wearing khaki-oxford-jacket Internet uniform 101. Declares Yahoo is going to kick some advertising butt in the nicest possible way. It is revealed this nice guy has been around the Web block for quite a while. Much chitter-chatter ensues. Cut to my clear-as-Fiji-water observation that nice guy, as nice as he is, has his work cut out for him.”

And now, more than ever in Yahoo’s key ad market, so does Bradford.

How glad BoomTown was to finally see Jerry Yang up close and personal, after our valiant but futile efforts to get near the Yahoo co-founder and CEO in 2007.

No, we’re not stalking him in a restraining-order kind of way, although I did stake a claim to a front-row seat in the intimate theater at the Las Vegas Hilton for his keynote this morning at the Consumer Electronics Show, where Yang couldn’t help but see me.

Like he cared!

Not at all, as he was riveted to delivering his shtick about Yahoo’s mobile efforts (it’s a 3.0 version, according to Yang, which is a good move since Web 2.0–in general and in particular–has not been so kind to the Internet giant), as well as giving the audience a glimpse of some interesting new concepts related to its popular email program.

The front rows were so packed with top Yahoo execs–including President Sue Decker, as well as David Filo, Jeff Weiner, Brad Garlinghouse, Ash Patel, Dave Karnstedt, Bradley Horowitz, Hilary Schneider and even Chairman and former Yahoo CEO Terry Semel–that you had to wonder who was running the show back in Sunnyvale, Calif.

(I mean, say, if Google had decided to launch a sneak attack today with their bicycle brigade, it could have taken over Yahoo without a shot fired!)

Yang maintained a low-key tone throughout the presentation, as is his way (I kept imagining the performance being done by Microsoft’s Steve Ballmer, who would have sold it all hard until he popped a vein).

Nonetheless, Yang did get the message through that opening its platform up to third-party developers would be a big push in 2008 for Yahoo.

So, the widgets in the excellent mobile product, called Yahoo! Go 3.0, are laudable and much more innovative than anything out there, even though Yahoo has been too quiet about marketing its Yahoo! Go product until now.

But at CES, Yang brought Yahoo Connected Life Executive Vice President Marco Boerries (pictured here) out to show off the mobile apps, including one from MTV (Viacom head Philippe Dauman and MTV Networks head Judith McGrath were in the audience) that seemed fun.

More interesting was Yang’s presenting new concepts for its Yahoo Mail product, which will be more social, relevant and integrated. A lot of this functionality is already being used by the open-source email company Zimbra, which Yahoo recently acquired (and whose head Satish Dharmaraj I interviewed last week).

As I wrote in that piece, I love the innovations, including ranking of those you email with most frequently and instant mapping from email, as well as a plethora of great features for email.

So, one vexing part of Yang’s presentation was that this concept needs to become a reality tomorrow. He brought out Co-Founder and interim CTO Filo to basically promise “soon,” but I say: Make it snappy!

I know, we’re pushy when it comes to Yahoo, but it’s because we care!

Well, care is not the right word exactly, but we are certain that a powerful and pioneering company like Yahoo can out-innovate these Web 2.0 newbies who get ridiculous funding to make goofy widgets and have the nerve to call it a business.

Thus, we took the chance and his prone position after the speech surrounded by well-wishers to go up and say hello in person to Yang, whom BoomTown has known for longer than either of us would care to say.

And, miracle of miracles, Yang said it had been far too long since we had gotten together and agreed to meet in 2008, a meeting for which we have been asking and egregiously posting about forever, to no avail.

How much does BoomTown love CES? Not so much.

But if it gets me lunch with Yang, I love it. So, Jerry, it’s officially 2008 and I am waiting by the phone for your call.

Here is my video of parts of Yang’s keynote: