Several months after I took delivery on my 2004, after Motor Trend named 04 Prius Car of the Year, I got the sticker in the mail from Toyota. I think they sent them to all 04 owners at the time, not sure tho.
I put mine on, but I think a lot of 04 owners never put them on. :?