That said, you may also want to consider that a system design may want to have the ability to re-issue private keys. It's wise to assume that hardware dongles may, in the fullness of time, prove attackable. Certainly many Bitcoin wallets have.
It would be unreasonable to charge people a fee for a basic requirement of being enabled to be verifiable by their government. Especially if the system you're imagining is to be used for things like identification to establish voter eligibility.
Your idea of using income levels is an interesting and intriguing one. Thank you for bringing it forth for discussion! However, have you considered that it may pose some complications, such as how one can document and prove income without a way to prove identity in a system where every such document is tied to identity? Might it not be easier to skip that administrative overhead entirely?
I can well imagine everyone receiving a hardware key generator for personal identification purposes. Some id cards already have something similar and it shouldn't be all too expensive.
I'd rather see something like Bitcoin's HD wallets used for identification - your private keys are on a hardware device, but you can generate new "personal identifiers" for use with public services that, if compromised, could be burned through a central registry without requiring a replacement of the private keys.