1 dollar, 2 dollars, 4 dollars, 8 dollars, and so on until you have as high a denomination as you want.
half dollar, quarter dollar, eighth dollar, and so on until you have as low a denomination as you want.
The mint can make any denomination a bill or a coin. When inflation makes one too small to care about, you can stop making it; if you want, at the same time you can increment at which denominations you stop making coins and start making bills.
If inflation makes your bill/coin boundary something weird, like 32 dollars, you might want to create 1 new_dollar = 32 dollars and start again. If your inflation is growing so fast you have to keep devaluing... well, that's another problem.
EDIT (to bazzargh's comment): this scheme doesn't obviate stores needing spare coins and bills to make change. If Alice and Bob both have ($1, $4) here or ($1, $5) in old scheme, in neither case can Alice pay Bob $2. I could be missing something, but the new scheme seems no worse than the old in this regard.