Recordar usuarios no registrados

[DoHITB]

Buenas!

Tengo una duda, y me gustaría que me ayudarais si podéis:

Me gustaría poder "recordar" los usuarios que han visitado mi web. El caso es que tengo algunos settings, como el idioma, que me gustaría que se guardasen para usuarios externos (no registrados).

Obviamente para usuarios internos, una vez hecho el login recupero sus settings.

Pero el problema está en que no se qué hacer para que se recuerden los de los visitantes.

Por ahora lo que tengo es una tabla en MySQL que captura la IP y guarda los settings relacionados con la IP. Desde luego es algo temporal ya que con el tiempo las IP pueden cambiar...

¿Alguna ayuda?

He estado pensando que quizás las cookies servirían para esto, pero no se cómo se manejan desde php (normalmente siempre uso la sesión)...

Gracias.