Decided to play it safe and purchased the Arctic Silver 5 paste, I heard its probably the best paste you can use......
No. It is no longer the best. The best out now would be Shin Etsu, IC Diamond, and MX3/MX4.
Anyways, not to be a d1ck but that upgrade was some what pointless. You really won't benefit much from that extra speed in most cases. How much did you pay for that CPU?