GOOD LORD YES you should Prestige.
But that's my opinion.
Here's how I view it:
By not prestiging, you give yourself the chance to get spiffy new colors for your guns with the time taken for headshots and the like. You also get to unlock some of the icons and title things that would come from them.
But when you prestige, you unlock MORE options in terms of the icons and title things.
But ALSO, you get NEW challenges to complete which only come around from prestiging. For example, get 500 kills with a gun to unlock a plain, boring gray rectangle with the gun's name in it. You also get more titles for doing the same challenges you did before.
But the most important thing is:
Extra custom weapon slots.
This alone makes it worth me prestiging every chance I get. You start with 5 custom weapons slots, and once you prestige Twice, you get an extra one. When you prestige another two times, you get another one. I don't know where it ends, but my advice would be to keep going until it stops.
But that's just my preference and my opinion. You get loads of new titles and icons and challenges along the way, so there's really no reason not to, as you can always get those unlockable things over again, but the logos and stuff all stay with you.