Yes you can, you can trade once you get the pokedex after giving oak his parcel. And in yellow, pikachu learns quick attack, tail whip and double team early on, so you can beat brock with it (even at level 15).
And it will come out in the evening in america. Europe is probably tomorrow. --- Pet goldfish? As if!