L'unica cosa che mi viene in mente è di creare un nuovo campo chiamato ad esempio "ordine" e inserire l'ordine dei record di "Storico" in questo modo:

codice:
STORICO
lettera  ordine  cliente
A          1          1
B          2          1
C          3          1
A          1          4
D          2          4
E poi usi una query di questo tipo:

SELECT * FROM clienti, storico WHERE clienti.id = storico.cliente AND lettera = 'a' AND storico.ordine = 1

Ovviamente dovrai creare uno script che compila il campo ordine in base al campo 'data', mettendo 1, 2, 3, ecc in ordine crescente...

Non è una bella soluzione e neanche veloce, ma se il server non ha già troppo lavoro non dovresti notare rallentamenti...