Wearing inappropriate running shoes may lead to unnecessary injury through continued strain upon the lower extremities; potentially damaging a runner's performance. Many technologies have been developed for accurate shoe recommendation, which centre on running gait analysis. However, these often require supervised use in the laboratory/shop or exhibit too high a cost for personal use. This work addresses the need for a deployable, inexpensive product with the ability to accurately assess running shoe-type recommendation. This was achieved through quantitative analysis of the running gait from 203 individuals through use of a tri-axial accelerometer and tri-axial gyroscope-based wearable (Mymo). In combination with a custom neural network to provide the shoe-type classifications running within the cloud, we experience an accuracy of 94.6% in classifying the correct type of shoe across unseen test data.