Ambos son muy comunes, seguramente ya los tengas, haz un phpinfo en tus servidores para comprobarlo:
http://es2.php.net/manual/es/function.phpinfo.php
mod rewrite es lo que permite reescribir URLS poniendo reglas rewrite en el .htaccess, igual lo estás usando ya.
GD es una librería gráfica, suele compilarse PHP con ella, o podrías añadirla fácilmente.