Should you format your Mac?
I'd say a full format is almost never necessary, though the only thing you'll lose is time.

I've got an OS X install that I've migrated from computer A to computer B to computer C and back to B and upgraded from Tiger to Leopard to Snow Leopard (all upgrade-installs, no reformatting or anything) over the past 6 years and it works great.