Subterranean Press, 2005, ~96,000 words.
The space-faring Yherajk people have come to Earth to begin humanity's first interstellar friendship. There's just one problem: They're hideously ugly and they smell like rotting fish. Gaining humanity's trust isn't easy when you look like a B-movie terror, and the Yherajk need someone who can help them close the deal.
Thomas Stein knows all about closing deals -- he's one of Hollywood's hottest young agents, but he's about to learn it's one thing to sell your client when she's a hot young starlet and another thing entirely when your client is an alien species!
I am not a huge Scalzi fan, but I think this was funnier than Douglas Adams. So sue me.