With dynamic growth and acceptance of mobile devices, many innovative business applications are beginning to emerge. Tracking and tracing seems to be one of the popular applications which many organisations have initiated, often facilitated by location based services provided by mobile network operators. However, there are many issues associated with the provisioning of this application with current technologies and business models. Small and Medium-size Enterprises (SMEs) that make up a significant segment of businesses worldwide do not yet seem able to benefit widely from these services. In this chapter, we initially review current technologies/ applications and the issues associated with them, drawing from research and the experiences of a long term ongoing action research project with SMEs in the trade sector. Subsequently, we explore the opportunities offered by 3G services/business applications to SMEs, and provide a broad critical outlook on future opportunities for SMEs to benefit from 3G services.