All of these programs are small (<5 MB), free for everyone and portable.
Small
Small, litlle known programs.
No general software like browsers, office suits, etc.
These can be found on many other sites like :
A+ freeware, SixFiles, Alt.comp.freeware, PricelesswareHome, PortableFreeware, Snapfiles, NoNags, Freeware-guide, FreewareWorldTeam.
Free for all
Not only for private use, but also free for commercial use.
Portable
Most programs come with an installer, but many of them are portable = the files can be copied to an other PC and it will work without the setup-program.
Index: Compression, 3D-modeling, PC info, Linux file explorer, GIF editor, Notebook, Disk encryption, Common virus detector, Restore deleted files, Disk space usage, corrupt file copier.
Other websites with "little gems" : JansFreeware, NirSoft, www.paehl.deMemeCode, Dariusz Stanislawek, LionTech, LBBSoftware, WhitSoft
Name Description Files Reviews

7-zip
Can read ISO-images, extensive commandline support, can compress better than Winzip, integration with shell.
Program
License
Download.com
FileHippo
Tucows

Anim8or

Anim8or is a 3D modeling and character animation program, Features :
Built-in primitives such as spheres, cylinders, platonic solids, etc.
Mesh-edit and subdivision, splines, extrusion, lathing, modifiers, bevel and warps.
The tutorial is really helpfull for beginners.
Tutorial
Manuel
Program
Has no License (Author on forum)

BetaNews
Download.com
FreewareFiles
SharewareJunkies
Softpedia

CPUz

CPU-Z is a freeware that gathers information on some of the main devices of your system : CPU, mainbord, memory, Windows and DirectX.
Program
Has no License
(
Donationware, 2)
BenchmarkHQ
Download.com
Fileforum
Softpedia

Explore2fs
Explore2fs is a GUI explorer tool for accessing ext2 and ext3 filesystems (=Linux filesystems). It runs under all versions of Windows and can read almost any ext2 and ext3 filesystem. NT, XP:
  Program

9x, Me:
  Program
  License
2-software
Fileforum
TheGreatEye

GifSplitter
&

UnFreeZ
GifSplitter can split an animated gif into seperate image files.
These seperate files can be edited with any image editor, pe. MsPaint.

With UnFreeZ you can join seperate images to a new
animated gif.
GifSplitter
  License


UnFreeZ
Has no License
(Donationware)

Download.com
FreewareFiles



FreewareFiles
Snapfiles
Softpedia

Keynote
The basic idea in KeyNote is that you can include many separate notes within a single file. With the addition of the tree-type notes, you now have a three-dimensional notebook: many notes within one file and a multi-level, nested pages within a single note. Optionally, KeyNote can encrypt your data securely using the Blowfish or Idea algorithms. Keynote's interface and behavior are extremely configurable.
Although the download comes in a setup program, the program files can be copied to an USB and used on any Windows PC.
Setup
License
Download.com
Fileforum
Snapfiles
SoftPedia

Dekart Private Disk Light
Dekart Private Disk Light is free disk encryption software for Windows. This free disk encryption software creates a virtual encrypted disk within a file and mounts it as a real disk. All data encryption is extremely fast, automatic,  on-the-fly and with no performance penalty.

Note:
On older systems (Internet Explorer 5 and before) you will need to upgrade to 128 bit encryption
Setup
Has no License
(Mail)

~Portable
Download.com
Fileforum
Tucows


Restoration
Restore files which are deleted from the recycle bin or deleted while holding down the Shift key by mistake.
Conversely, this program has another function that makes it almost impossible to restore all deleted files.
You can use it after deletion of confidential documents, embarrassing files and so on.
Program
License
Download.com
Snapfiles
SoftPedia

SpaceMonger
SpaceMonger is a tool for keeping track of the free space on your computer. Each file or folder on a given drive is displayed in a box in the main window whose size is a relative comparison to all the other files in your system. Program
License
Download.com
Snapfiles
SoftPedia

Stinger
Stinger is a stand-alone utility used to detect and remove specific viruses. It is not a substitute for full anti-virus protection, but rather a tool to assist administrators and users when dealing with an infected system. Program
Has no License
Download.com
Snapfiles
SoftPedia

UnstoppableCopier
Recover files from disks with physical damage. Allows you to copy files from disks with problems such as bad sectors, scratches or that just give errors when reading data. The program will attempt to recover every readable piece of a file and put the pieces together. Using this method most types of files can be made useable even if some parts were not recoverable in the end. Program
Has no License
(Donationware)
Download.com
SoftPedia