DoS' official guide:
http://travel.state.gov/passport/fri/add/add_850.html
In my experience, it's better to do this at an embassy abroad (where I or friends of mine got it done in Kyiv, Yerevan, and Chisinau same-day with no service charge) than from Stateside, but it is a pretty simple matter (and an awesome problem to have, really

)