I think Australia has done this fairly well with their tiers of visitor visas: ETA, eVisa, stamped visa. From time to time countries jump tiers, like India moving from stamped visa to eVisa. Of course if your case is more complicated you might move down a tier too.