I've used JoomSEF on most of my installs. There is also quite a bit of support for several popular components. Not as simple as some, but it gives you quite a bit of flexibility.
sh404SEF is another one I've used on a few installs in the past. It looks like they have improved it quite a bit.
