Pewter City, in Kanto.
At his gym. Sometimes at Diglett cave after you've beaten him.
After beating Brock, if you haven't faced the other Gym leaders yet, go challenge them.
Brock Gives it to ya when you defeat him :D Hope it helped. I Pwn Brock :D
After you've beaten Brock go beat the other six leaders then you can fight Blue
No. He's waiting at his gym, like he should, I think.
Pewter City Gym. Same as always.
Brock is a rock type. I would suggest you use water types. His Pokemon are levels 40-50.
brock is the 6th gymleader
He has an Omastar, Kabutops, Golem (or Graveler, maybe both), Onix, and in the rematches, he has the above and the following: Rampardos and Relicanth
in saffron city
I don't think Deoxes is in Soul Silver.
Urm... the region where you start