The Commodore 64 was FUN. Making it do things, discovering its secrets.
Three pieces of software that are mind-boggling on that hardware:
1. GEOS and the whole suite (GeoWrite, etc)
2. The Last Ninja video game
3. Echelon video game