Sorry to say but you got the worst of that era when it comes to both board and cpu when overclocking is in mind. First the cpu has a very low multiplier and requires a very high fsb to get any decent clocks out of. To be worse it's stock wattage is a little high for some boards when pushed during overclocking. Second is the board, well Intel branded boards aren't much for those who have overclocking in mind and most like my self like to overclocking through bios so that might be out of the option for you. However software overclocking in windows can provides a small boost but if done wrong you will blue screen or lock up your system.
The best that you can do is indeed replace the board with a proper board with overclocking options ect via the bios from brands like Asus, MSI, XFX, EVGA, and others. They make overclocking a little more simple while providing useful features.