It shouldn't make that much of a difference, unless your Mac is excessively cluttered with rubbish. Newer versions of Mac OS X contain a technology called "Journalling", which effectively defrags your hard disk on the fly, making sure it is always optimized. That being said, a format can't hurt...