My brother used a nice addition to this that worked quite well -- the message started with the obnoxious three-tone sound that usually precedes a failed call ("beeep-boooop-beeep this call cannot be completed as dialed..."), then just went into the "please press 3 to be connected to ..."

Seemed to automatically take them off most lists pretty quickly.