The first time was Communications Arts magazine I believe, and my shot was accepted to the annual...not as a winner or even an honorable mention...just in the third 'accepted' category. But I was published, very cool for a kid fresh out of photo school. I even stuck the original 8x10 b/w print in the back of the copy I bought. Wish that book had survived the moves.
I did not submit again for a long time while running a business and then transitioning away from film, but picked it back up recently. My next submission to a Photographers Forum annual last year was accepted and published in the same manner. Again an 'also ran' but given the huge number of submissions not an insignificant accomplishment.
I just received a letter of notification that the image above won something in this year's contest. They don't tell you whether you've won, placed, or shown...although I assume winner's receive a more flowery notification...but in any event it sure is nice to see your work acknowledged on any national stage.
I'll let you know when I hear of how well we placed. :)