Apache 404 Error when removing index.php from URL

[eluser]Ben Hayman[/eluser]
OK - I sort of solved it myself, but now I've run into another problem.

I can go to the base url and it loads fine, but when I navigate to another controller the page doesn't load:

Code:

http://localhost/benhayman/blog

...leads to...

Code:

The requested URL /index.php/blog was not found on this server.

However, if I call the index.php explicitly the page loads:

Code:

http://localhost/benhayman/index.php/blog

Can anyone help me out?