Rick and I went to Lakeside Lounge while he was visiting NYC. This is one of my favorite booths in the city. It is located at 162 Avenue B (between 10th & 11th Streets).
It costs $4, which you pay at the bar. They give you a token for the booth. Don't put the token in until you're good and ready, though... As we discovered, it gives you no time to prepare! :)
If you're ever looking for a photo booth in your vicinity, I recommend checking out photobooth.net!