normalerweise sollte da aber mod_rewrite möglich sein.
schau dir dochmal die phpinfo an, dort sollte was davon stehen, wenn nicht, frag bei denen mal nach, ob man das aktivieren kann.
aber abgesehen davon denke ich mal, dass es nicht ganz so viel ausmacht, wichtiger ist, sich bei den größeren suchmaschinen anzumelden, sitemaps einzureichen, backlinks zu generieren, und dann einfach abzuwarten.