I voted no backup. But in reality, my PIM data is sync'd to my exchange server, and my music is all backup through TimeMachine on my mac.
But since I'm jailbroken, it's not really advised to restore from backup and it usually caused me problems...so I always start fresh.
Oh I forgot, I do use Chronus for backing up my app data, but I only do that once a month.