The mod_rewrite feature is enabled on our shared servers. As for AllowOverride, there are some settings that can be overridden. What are you trying to override or install that needs this feature? With that info we can check our server to see if it fits your needs.
If you have any questions or comments please let us know.