It would work but the potential of overclocking your 2500k is gone.
You might as well just get the i5-2500 or the i5-2400 since the h67 doesn't really allow you to OC.
If its for gaming then you wont see much difference between the CPU but for other processes there may be slight improvements that you might not even notice. To really get something for gaming then get a real GPU that can hands down kill the integrated graphics. Don't expect the integrated graphics to give you much if any push for games it will lag you to death. For me the difference between the integrated graphics is negligible for gaming (I promise you. You wont be using that when gaming) For movie playback and all, the i5-2500 is actually too much you can run this with older components and still have good quality (good, not great, not amazing, but just good enough). For basic computing like word or excel well a core 2 duo could do that for you no problem.
Why not just get a P67 chipset with the 2500k so you can more boost from that chip later on if you do decide to try it out (I used to say I wont OC but now I do)?
As mentioned above, if you are interested in integrated video, then going with Intel is generally not the way to go. The Intel HD 3000 is basically as powerful as the Radeon HD 5450. The Intel HD 2000 is probably around 25% slower than that.
I believe the slowest Llano APU, A4-3300, has an integrated graphics core approximately equal to the Radeon HD 5550. The integrated graphics core in the Llano A8 series is roughly equivalent to a Radeon HD 5570. The Radeon HD 5550 is roughly 60% faster than the Radeon HD 5450.
If Anandtech early opinion about the graphics core in Intel's upcoming Ivy Bridge CPU series is correct, then the Intel HD 4000 will be roughly equal to the Radeon HD 5550.
The problem with Llano APUs is their relatively slow CPU cores. Roughly speaking, if you were to match them with their Sandy Bridge Core i3/i5/i7 counterparts, then in general you are talking about a 25% difference in CPU performance.
If you want a powerful CPU and a relatively good graphics performance, then the best option would be to get the i5-2500 for your H67 chipset motherboard, and a relatively inexpensive graphics card like the Radeon HD 6570. That video card is roughly equal to the Radeon HD 5670. It wins some benchmarks, it loses some benchmarks.
Below the Radeon HD 6570 is the HD 6450. I have not seen any comparison to other graphic cards in the few reviews of it that I found thru Google, but I would guess that it is almost equal to the Radeon HD 5570.