Sulla RAM puoi stare tranquillo, io ho un Sony E1 con 500mb di RAM e con un processore dual core di fascia bassa, riesco tranquillamente a far girare training camp, Orux e Strava contemporaneamente, l'unico problema che puoi avere è la memoria che deve essere abbondante per le mappe. Puoi fare anche con una scheda SD (come faccio io) però ti consiglio di prendere un telefono con 8gb di memoria perchè non tutte le app gestiscono bene la scheda SD, ad esempio Oruxmaps ha una funzione che ti permette di scaricare una parte di mappa da usare offline, però la puoi salvare solo sulla memoria interna (solo per fare un esempio, questo roblema si risolve egregiamente usando MOBAC).
Cosa più importante è la durata della batteria, quindi cerca un telefono con tanta batteria e schermo piccolo!