You can access Wi-Fi after you gain your first badge by going to the GTS (Global Trade Station) that's in the first city you travel to, Kotobuki. You'll find the building to the west. Then you can start searching for random players and all the other things mentioned here:So, how do you actually go on WiFi?
http://xcomp.gamebrink.com/?p=295
I don't think everyone will cheat really because the fun won't last long. I mean a simple hack can get you all Pokemon and max out everything in the game. What's the fun in that? Great, you can pulverize people on Wi-Fi but the fun won't last long >_>