Occasionally killing any apps you aren't using can free up space. It's barbaric but effective if you're still using Froyo. I haven't tested any decent task killers for Gingerbread, probably because Google
Note: this can sometimes make life worse, instead of better, but even the most hideous consequences can be repaired by a little waiting.