How Do You Choose a Reliable VPS for Trading?

A virtual private server may help with certain automated or remote trading setups, but it adds cost and complexity. What factors would you compare before deciding whether a VPS is necessary?