I usually stick to the Application Manager to check for new / updated software, and it is doing a not so bad job. My two cents as a "basic" user:
- If a software requires "red pill" mode to install it should appear in the Application Manager only in "red pill" mode.
- "All" is my default choice due to badly used categories (why not hard code a list of category names with associated ID that a developer will select from, default being "Various")
- I really miss an indication of what are the new/updated softwares after an update.

Lot of very interesting comments in this thread.