MessageMachines, Inc. and AvantGo, Inc. announced an alliance to deliver notification and next-generation mobile messaging technology to Fortune 1000 customers.