DP here for fellow tight-cough...
I missed out on the bargain priced Maza, and couldn't justify spending ~$400 on an agent (and also didn't like the idea of sending copies of my passport etc to a random person on the internet)
I filled out a W7 and 1040NR from the IRS website (declared $85 gambling income).
After receiving confirmation that they would do it (via email) from the Passport Office, I took my passport in and had certified copies made (no appointment required) for free. A surprisingly painless procedure for a government interaction.
I mailed my W7,1040NR and certified passport copy via standard mail (~$4) on 14/10.
The certified copies were returned to my US address on 19/11, and my ITIN arrived there on 27/11