[coredev]

Som allstars säger - är detta någon form av publik tjänst så bör du verkligen mellanlagra din data i en databas. De flesta API:er har en terms of service som beskriver hur ofta man får hämta datat.

Är det en högst privat tjänst så skulle jag ändå vilja säga att en databas inte är så tokig. En privat tjänst har inte samma krav på att exekveringstiden skall vara kort, så i det perspektivet är 3-4 databasfrågor ingenting.
Vill du inte använda en databas kanske LINQ mot någon fin collection-klass i .NET vara ett alternativ?