I've had a lot of people (OK, eight) reach this site by Googling the 2004 edition of the AP Stylebook. So let's clear this up.
The latest edition of the AP Stylebook is the 2003 edition. The spiral-bound version, which I prefer, has a greenish-teal cover.
AP's Web site says, "Due to unexpected demand the 2003 AP Stylebook is currently out-of-stock and is being reprinted. It will be available in mid-February."