Okay, how about this for a solution:
- every device that you trust should prepend a known and fixed bunch of digits to every called number;
- Treat the prefix set of digits as a PIN and don't disclose it to others;
- create dial plans that only allow your 'premium' dialing if the known prefix is used.