Learn Tiny Core. View Tiny Core Screen Shots and Videos.
Assuming the TC apps browser works similarly to the one in DSL, it uses a simple database. If that's the case, a shell script could be made to parse the database (downloading/upgrading it with wget if necessary), and use dialog as an interface.