Le caratteristiche che cerchi non mi sembrano cosi' fuori di testa, non dovresti avere problemi a trovare piu' di un modello che faccia al tuo caso.
Considera che le differenze tra la Ati X1400 e la GeForce7400 sono minime e che il "salto", dal punto di vista delle prestazioni della scheda grafica, ce l'hai dalla 7600 in su.
Non sono sicuro, ma penso che i pc dotati di processori dual core (anche se non hai specificato niente credo che tra le caratteristiche del tuo notebook ci sia anche un processore dual core) abbiano bisogno di banchi di memoria accoppiati. In ogni caso fossi in te mi orienterei verso modelli che abbiano due giga di ram (2 moduli da 1024) e mi toglierei il pensiero