AvantGo, Inc. announced that the AvantGo mobile Internet service has surpassed three million registered users.