Does my PostGIS hosting include PgRouting?

Yes! All PostgreSQL and PostGIS hosting plans allow you to install pg_routing, as well Driving Distance and Traveling Salesperson functions, in one-click via the control panel.