Update: 3D Realms' George Broussard has confirmed to Shacknews that the Xbox Live Arcade edition of Duke Nukem 3D is indeed complete, has passed certification and is due out "soon."
"We officially passed final cert on our first try Friday, August 15th," said Broussard. When asked about a possible price point, he noted that it will be "about what you'd expect." While Broussard's comments are open to interpretation, most XBLA releases are priced between 800 ($10) and 1200 Microsoft Points ($15).
In a separate posting on its official website, 3D Realms affirmed that the game's release "is now in the hands of Microsoft."

The original PC edition of Duke Nukem 3D
Original Story: The achievement list for 3D Realms' downloadable Xbox 360 port of Duke Nukem 3D has appeared on the internet via Achieve360Points.com, a sign that traditionally indicates the game has passed certification and is due for release soon.
Per the Xbox Live Arcade standard, the classic PC shooter sports a total of 200 achievement points. Included in the 12 achievements are rewards for tipping a stripper, stepping in excrement, beating the game's various missions in singleplayer or co-op, and hitting a specific number of kills in the ranked online Dukematch multiplayer mode.
The complete achievement list follows... Read more