Took my 04 Prius in for 65,000 service today, and they performed the recall work. The service rep told me that the recall was issued on Thursday. The work was two fold: They apparently bent the floorboard under the go pedal to make more room between the two, and they replaced the floor mat with one that had a cutout under the pedal.
-- Michelle