Go on Gameloft on your computer and then choose android games. There are so many good ones on there - assassins creed, tom clancy's hawks, asphalt and many more big names. There is only one problem, at the moment, barely any of them are officially supported by the nexus s. There is one way to get round it - go on the website on your computer instead of your phone, this way the website will not know what phone you have so it will show all of the games. Next choose one that you like and buy it (they are all 3 pounds or 5 dollars in the US). next it will say to type in your number and what your device is. Here is the important part, don't put Nexus s, put Samsung galaxy s. Then it should work!
Please note that not all games may work like this but most will. I have downloaded Modern Combat 2 and tom Clancy's hawks and they both work amazingly!