Ive had a passport for years now.. I keep filling them up before their five year expirey as well.
The last time one of my friends went a few weeks ago it was a five hour lineup to wait to apply for a passport. If you are going to get one, download the passport application online, fill it out, and mail it in with your supporting documentation.. make sure you send it registered mail.
As far as I understand it its liket eh 23 or 26 of this month you need a passport to enter the US, citizen or not, by plane.
In another year you will need passports for all forms of entry..
EDIT: Drat jsut saw the link.