- Keep on top of your apps: deleting the ones you don't use and the ones that are poorly coded resource hogs.
- Clear individual apps caches in Settings > Applications > Manage Applications by choosing clear cache.
- Reboot your device periodically (I have no evidence to back up that this improves performance but it seems to work for me)
(this answer is a community wiki so feel free to add or amend)