My experience relates only to EU travels, with the last trip in August this year.
Five years ago I've rented a car in UK and was not asked for an IDP (nor did I have one), but last summer in Athens, the car rental company specifically asked me for the IDP (and I had it this time). Read an angry review later about somebody complaining how the same company denied him a rental because he did not have an IDP.
Canada and US did not sign some obscure treaty, and therefore US and Canadian DL holders require an IDP to drive in EU. It appears that the level of enforcement for this requirement went up a notch this year.
Bottom line, if you'd like to avoid the hassle while driving in EU, or you are planning to rent a car there, it's worth getting an IDP. As others have stated, it costs only $25, mine was ready in 10 minutes and is valid for 1 year.