Nintendo Power
Famitsu
EGM
Game Informer
I didn't have EGM or GI myself, but they were prominent enough that I recognized them as the two big names even to this day. The other two are self-explanatory.
Hey man, LlamaGuy did encrypt the passwords.
With what? ROT-13?
-CJayC