Bueno, esto es muy subjetivo, porque depende de lo que estés haciendo.
En primer lugar, la verdadera multitarea (con múltiples aplicaciones en ejecución ) requiere una CPU más rápida, de modo que todos los procesos puedan ejecutarse a una velocidad decente. Tienes razón en que para que todas estas aplicaciones permanezcan en la memoria, necesitas más RAM.
Tengo 512 MB de RAM, y mis procesos solo comienzan a morir si ejecuto algo que usa un montón como Angry Birds. Por otro lado, tengo un procesador de 1 GHz y nunca noto ralentizaciones, independientemente de lo que estoy haciendo (aparte de que Angry Birds se estanca durante las jugadas largas).
Si está haciendo correo electrónico, Twitter, Facebook, web, etc., entonces probablemente quiera más RAM. Si quieres jugar juegos, entonces necesitas una cantidad decente de RAM, pero el procesador y el chip gráfico serán más importantes. En general.
Otra consideración importante es la velocidad de E / S. Si tiene un teléfono Samsung que usa RFS, instale un lagfix EXT4; notará una gran mejora. Si está grabando video HD, es posible que desee una tarjeta SD más rápida (tenemos preguntas al respecto), y así sucesivamente.
El tamaño del almacenamiento no está relacionado en gran medida con el rendimiento, pero también querrá tenerlo en cuenta. Muchos usuarios se patean después de instalar algunas aplicaciones y descubrir que se han quedado sin espacio. Recomiendo un dispositivo como mi Vibrant, que tiene un almacenamiento interno excesivo de 2 GB (sistema + datos) (y SD interno de 14 GB, más la tarjeta SD externa).