You could very well have it on smartphones and the likes without increasing complexity on either the actual phone network or the basic analog handsets.
EDIT: Personally, I think what Google Voice does - giving you a single number per person instead of per device/SIM card - fixes the major problem(s) without breaking backward compatibility. The only problem is the lack of international support.