All the Nokia phones you mentioned can play all of each other's games. Personally, I'd suggest the 6303 or the X2, since they have bigger screens than the 3120, and is more comfortable to handle since they are not slides.
Touchscreen phones are not very convenient to play, since the good old buttons are the best for gaming.