I noticed a reduction in lag when I cleared my cache. Just go to settings, applications, manage applications. Press menu and click "sort by size"
Clear the cache for your photo album and browser and any other large apps (1mb+). Also clear your call history every so often. (click phone, menu...