The evolution of Information and Communication Technology has brought about various changes and advancement in the world of business. Currently, mobile phones can do much more than just making and receiving calls. They are now used to further enhance business activities such as buying and selling, banking, marketing and much more. Small and medium enterprises in Nigeria access most of their funds from micro finance banks, especially after the 2004/2005 banking sector consolidation. The study therefore recommends mobile commerce to increase SMEs' ease and speed of doing business in Nigeria.