Bem, isso é muito subjetivo, porque depende do que você está fazendo.
Primeiro, a verdadeira multitarefa (com vários aplicativos em execução ) requer uma CPU mais rápida, para que todos os processos possam ser executados a uma velocidade decente. Você está certo de que, para todos esses aplicativos permanecerem na memória, você precisa de mais RAM.
Tenho 512 MB de RAM e meus processos só começam a ser interrompidos se eu executar algo que usa uma tonelada como o Angry Birds. Por outro lado, tenho um processador de 1 GHz e nunca noto lentidão independentemente do que estou fazendo (exceto o Angry Birds se atolando durante longas jogadas).
Se você estiver enviando e-mail, Twitter, Facebook, Web, etc., provavelmente precisará de mais RAM. Se você quiser jogar, precisa de uma quantidade razoável de RAM, mas o processador e o chip gráfico serão mais importantes. Em geral.
Outra consideração importante é a velocidade de E / S. Se você tiver um telefone Samsung que usa RFS, instale um lagfix EXT4 - você notará uma grande melhoria. Se você estiver gravando vídeo em HD, pode querer um cartão SD mais rápido (temos perguntas sobre isso) e assim por diante.
O tamanho do armazenamento não está relacionado ao desempenho, mas você deve considerar isso também. Muitos usuários se desafiam após instalar alguns aplicativos e descobrir que o espaço está acabando. Eu recomendo um dispositivo como o meu Vibrant, que possui um armazenamento interno excessivo de 2 GB (sistema + dados) (e SD interno de 14 GB, além do cartão SD externo).