Как можно сделать так, чтобы вместо index.php?id=param можно было вызвать страницу как index/param? 

Создаёшь в корневой папке директорию index, потом в ней создаёшь директорию param, в ней создаёшь файл index.php, в котором будет то содержимое, которое выводится в основном index.php (в корневой директории) при id=param.

Prompt, в апаче включаешь mod_rewrite

в .htaccess пишешь:
RewriteEngine on
RewriteRule ^index/([a-z]*)$ index.php?id=$1

Да, жаль что многие хостеры отключают mod_rewrite