Forgot to update this with all of the holiday madness, but I had another acceptance recently. There's a cool little e-zine out there called 50 to 1, they publish 50 word stories and first lines (ostensibly of longer works, basically what they want is something intriguing that makes you wonder what the story is).
I submitted two 50 word stories and two first lines, and they accepted one of the first lines! Whoop!
You can find my entry to the most recent issue here, but check out the other pieces, it's cool what you can do with only a few words.