I've sort of struggled with SH404SEF it's been ok but over my Christmas break everything went weird on my site. After I made some updates to the site both on the server and in joomla, SH404 and SOBI2 just stop making nice URLs. I spent a lot of time to try and fix it but simply gave up.
There has been been long outstanding issues with SH404 so it was time to move on. I was going to switch to Atrio Sef but it seemed like support for sobi2 was sort of not too great. So after searching I ran into AceSef.
http://www.joomace.net/lets you download their package for free. So I downloaded it for testing. There are some good things inside like automating SEO, meta data, keywords, etc. Since on initial tests it worked good enough I tired their sobi2 plugin. With a little tweaking here and there I was back up and running in a short time being able to keep most of my old URLs.
AceSEF comes with a lot of plugins some free, some that cost. If you use xmap then you can use their plugin for nice sobi2 xmap URLS.
So far I have paid for the Pro package, and the sobi2 plugin and I found them to be working well.
FOUND ISSUES-
Pagination works in sobi2, but I have not found a way to make nice URLS unless through customizing.
Features For Sobi21. AceSEF replaces all SEF components/plugins/modules etc. So sobiSEF is no longer needed as well.
2. Sobi2 Extension is needed in AceSef to make URLs look good.
3. Allows import of SH404SEF URLs.
4. Tons of options
5. Upgrading is so simple. All you need to push is the upgrade button. Upgrades are done both for Ace and for the extensions. *SIMPLE*
6. So far the support is great (at least for me). I've worked with developer to get us the cloning sob2 extension for AceSEF to work.
Of course I cannot test every single senerio but I am quite happy so far.
XMAP - I've experience xmap being super slow if you have lots of sobi2 entries. I now am using AceSEF with sitemap built in.