GPU overclocking is done with sofware. CPU overclocking is done from the bios. There's no real way around that. It requires both an overclockable cpu and a good chipset.
As for watercooling vs air, well, I prefer air. Well, at least for the cpu. Less of a hassle and top of the line big air...