I guess when they use up the four digit codes they will just move to five digits which will give them another 58 million codes.

Which sounds like a lot, until you consider that one of the advertised benefits of this service is cloaking referral codes in links... I predict that they'll be expanding to six and seven digits before too long...