A ver, deja de lado el tema usuario/SO ¿vale?
El punto es, ¿tokens de qué servicio quieres almacenar?
Si por ejemplo se trata de Twitter, pues tienes el username/id de twitter, y con ese username/id puedes guardar los tokens en XML o en BD, es igual.
Debes entender que algo debe identificar al usuario en cuestión, pero habiendo descartado temas de SO no te queda otra más que confiar en otro dato, ¿la IP?
No, la IP también puede cambiar, ¿entonces qué no cambia?
Eso no lo sabemos, sería bueno que expliques a totalidad que servicio estás implementando porque leer tu mente no podemos.