Implementing 100% SEF URLs in Joomla! can be a little tricky so we've written a step-by-step guide that includes how to correctly configure your LAMP server.
There are some differences in implementing SEF URLs in Joomla! 1.0.* and 1.5, principally the requirement for third-party plugins.
We'll deal with the generic LAMP server configuration issues first and then deal with the [...]
Talking of guts, here's a piece about Second Life's intestines. I've written about this in various places, but there are more details here: