Yeah, Google Voice should add that feature. Or you could build it pretty easily with Twilio.
Plus, anyone not annoyed enough will still make your phone ring every time they call, demanding attention now to at least see who called. But I could do that before, with caller ID.