TruConnect Mobile LLC announced it has partnered with Walmart Stores to deliver a new prepaid mobile broadband service called Internet on the Go.