Puedes hacerlo a través de Google Now o incluso a través del navegador. Solo tienes que decir "Recuérdame que compre helado la próxima vez que esté en Fry's" y la próxima vez que estés en Fry's, te recordará que compres helado.
La mayoría de las funciones de Google Now están disponibles también a través de cualquier navegador. Solo tienes que buscar en Google esa misma frase y te ofrecerá "Establecer un recordatorio" por encima de los resultados reales.
Es muy útil y debería estar disponible en cualquier teléfono que ejecute Jelly Bean (4.1) o superior, por lo que probablemente la mayoría de los teléfonos lanzados en los últimos 3 años más o menos.