htaccess não funciona de modo algum!

Olá. Estou estudando sobre URL amigáveis e estou desistindo já. Meu arquivo .htaccess não funciona de nenhuma maneira possível! Fiz o download de um htaccess genérico (pois meu windows não permite criar .htaccess) e inseri códigos básicos como:

RewriteEngine On
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule ^(.*)$ index.php?page=$1

Eu uso o XAMPP então minha URL fica: http://localhost/TesteURL/index.php e quando no arquivo index.php eu uso echo $_GET['page']; apenas para ver se a URL está funcionando, utilizando http://localhost/TesteURL/index.php/teste ou http://localhost/TesteURL/index.php/teste/teste e até mesmo http://localhost/TesteURL/teste nada funciona!

Já apaguei o # do mod_rewrite do arquivo httpd.conf e também o AllowOverrite para All, permitindo todos os acessos.

O pior de tudo, é que nem localhost e nem no meu servidor de hospedagem está funcionando.

Não sei mais o que fazer nem onde procurar solução deste problema :(