This thing's pretty awesome. I ended up choosing an Exeggcute with Gust and Take Down as my starter Pokemon, then my rival ended up picking a Jigglypuff with Rock Throw and Rock Throw (yup, it had the move twice).
Route 1 Had Dodrios with Wing Attack, Minimize and Growth, and Beedrills with Scratch and some other move. Caught a Dodrio, but Catching the Beedril kept failing; maybe the pokeballs were too weak.
After arriving at the next town, I made a quick detour into Route 22 to hunt Pokemon, and got a Ryhorn with Thundershock and Barrier. It's mostly useless until I can get it some levels and better moves though, since its Thundershock is horrible even on water types, and it's even been dying against the enemy's Flamethrowers and Fire Punches.
I then headed into Veridian forest, which had Pidgeottos with Hydro Pump and Slash, and Tauros with Mega Kick and Horn attack. Couldn't catch a Pidgeotto, but I got the Tauros, which has been making short work of everything I've put it up against.
Also, first encounter with trainers here; The picture on the left is from my very first trainer battle.