Yes, Formidable Forms will work on shared hosting plans. The processing overhead is very low and as long as you have secure storage to help store the responses, a standard web hosting plan will be all you need.