Hola Cox,
No todos los proveedores de Hosting proveen herramientas como OsCommerce, en algunos si, en otros simplemente tendrás que instalarlas tu mismo (no es muy difícil tampoco si se investiga un poco).
Respecto al hosting en si, te sugiero primero leer
este post, tal vez te pueda guiar respecto a lo que necesitas.
Saludos,