If it was me, Yes. I have little faith in the Intel HSF. Many say it is OK at stock, But there has also been enough that have had problems. Back when the E6400 first came out there use to be a poster here (SupremeLaw) that had an excellent piece on the Intel HSF, his bottom line was thay they should be sued - Anyways they have not improved on them.
In all honesty, if the others 3 are correct, your temps are fine and no need for a new HSF. While the law of averages say 3 against one - well there are exceptions.
If you plan on OC I would get a new HSF. The I5-750 is great for OCing. I've been running mine for about a yr & a half @ 3.2 with NO problems.
I'm using the Zalman 9700LED HSF. My temps with Prime 95 (Using HWMonitor) are 57, 57, 55, & 56.
The Hyper 212+ is very popular on this forum for Cost/performance. One word of advice is look at instruction (Goole it) on installation. Aplling the thermo compound is different. Do NOT use the pea size method, it uses two or three lines and you need to make sure the space arround the heat tubes are filled.