One thing to keep in mind is that under a certain threshold, free space on your hard drive is going to impact your computer's apparent speed. It's very geeky to explain, but it has to do with virtual memory and stuff being paged out to the hard drive. If space gets cramped, things can slow down.
There's a formula for doing this and it relates to the amount of RAM you have. (I don't have a URL handy but you can probably find the way to calculate it with a few Google searches.) For my iMac G4, I have 640MB of RAM. Optimally, I need 3.5GB of hard drive space free at all times. When I fall under that amount, my computer speed seems to drop off noticeably.
For you, it's probably somewhere around 3GB of free space. Make sure you have at least that much free at all times and see if your machine doesn't perk up. (And for whatever reason, it may take a few hours of usage and a reboot or two before the speed picks up, if you do have to clear some space. Not sure why, but that seems to be how it works.)
Also, make sure you run disk repair and permissions repair once in a blue moon. The issues that those address aren't as problematic as they once were, but it's worth doing.