Thats up to you. The factory OC versions are still using a saftey margin, so you can OC them farther. Its pretty simple to do, and test, alot easier than a processor, and yes, the lower the VID, the better, so get the best one! Make him get an OEM chip!!!
--Lupi!