All 4 of the small Tatuaje cigars are just plain amazing. Beyond that:
PAM '64 Principe
PAM '26 #35
Illusione 68
Cruzado
AF Short Story
Casa Magna pc
DPG Cuban Classic pc
La Riqueza #5
Tatuaje Angeles
If you want to try some island fare:
Partagas Short
Trinidad Reyes
Bolivar Corona Junior
Monte #5
Cohiba Sig I (milder)
For REALLY small cigars, the 601 Red comes in an uber-tiny vitola and it's really great. Also the CAOs that come in tins of 5 are surprisingly good, especially the MX2 and Brazilia ... I hear the La Traviata comes in tins now too, those should be great.