Is Linux hosting the best option for a small business?

This is all relative. Your best bet is to look for reviews and ask your friends and family. This is the best option for finding out how reliable that company is.