I too purchased a Gateway ZX4250 and a 4 GB RAM upgrade kit. It took me awhile to figure out how to open the case. Here is what I found.
1) Remove the two rubber pads at the bottom of the case (don't worry they pop right back on).
2) Open the small back cover.
3) Remove the one screw...