Heterotopia of a nerd nouveau
I just pushed another update to App Update and Widget Update, which (among other minor fixes) restores the ability to check MacUpdate.com.
This time, the search method is officially sanctioned by them, so it shouldn't break again so quickly!