AvantGo, Inc. announced it will ring in the New Year with over 4.5 million registered users of its AvantGo mobile Internet service.