Review 'Replacing the Memory' at http://support.gateway.com/s/Manuals/Mobile/8510188.pdf
http://support.gateway.com/s/Mobile/Gateway/NewM520/5382sp11.shtml shows 2x512MB modules just like the PDF.
Crucial.com shows just one slot at http://www.crucial.com/upgrade/compatible-memory-for/Gateway/MX7515/list.html
Given this issue I've OPEN IT UP!
This laptop has always bluescreened a lot. I finally ran memtest86 and found lots of errors in the lower 512M of memory (the "built in" memory). Anyone know if this memory can be replaced or does this mean a new motherboard?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic