We use SEF Advance here on Alledia because it was the best option when we launched 2 years ago. It still does a good job but it does produce some strange URLs sometimes, particular when puncutuation is involved.
Heres a funny example of a URL seen in Firefox 3, caused by a hyphen and quotation mark. It looks like Space Invaders have taken over our URLs: