Thanks for the responses. Uninstalled drivers before putting the new card in, then I reinstalled after. I'll have to check the BIOS for 16x.
Is it worth overclocking my CPU then?
Yes, although your resolution is still a bit on the low side things should be improved a bit by a CPU OC.