Think Like a Dinosaur - James Patrick Kelly.
Honorable Mentions:
The Miracle of Ivar Avenue - John Kessel (Dominic, you in particular will like this, I hope, along with the companion pieces
Some Like It Cold and
It's All True; they blend hollywood and sci-fi beautifully).
All You Zombies - Robert Heinlein.
The Hemmingway Hoax - Joe Halderman (OK, it's a novella, but it's still [censored] awesome).