It does matter. for one thing, different boards use different BIOS schemes. I am pretty sure that AsRock uses the same type of BIOS as Asus - which is very differnt from Gigabyte, for example.
The G31/G41 chipset is an economy, entry level chipset. Unless you get really lucky, you will not be able to push the FSB freq past about 360 MHz. I have a G'byte G41 board. FSB freq of 352 MHz works. 353 MHz doesn't.
On the other hand, the G31 works pretty well with the E5200 series CPU chips (relatively low FSB and high internal multiplier).
First, adjust your FSB:RAM ratio to 1:1 to give you the best stability and keep you from running past the limits of your RAM.
Then you are ready to start the "increase FSB, test, increase vcore, retest" cycle.
With a better than stock cooler and a little bit of luck, you should be able to get to at least 3.8 GHz.
Keep vcore under 1.45 volts and load temps under 70 C.