While I havent been at this for long I would say that I have seen a fair variety of caches and until recently (read havent even finished loading the maps to the new GPSr) all my caching has been with an Android phone. That disclaimer said I keep the following, but not exclusively as ToTT:
trade swag
scrap paper
replacement logs
curiously strong mint tin
flash light
UV light
para cord
pocket knife
pen
pencil
tape
batteries
camera
...
Im sure Im missing somethings but as I am not near my bag at the moment thats all I can think of off hand.