the accepted 'realistic' average is a cleanout every 6 months (unless you're in an especially dusty environment).
anyhow there are several things you need to watch for and prepare yourself for.
1 ) earth yourself before touching anything & be careful using magnetic screwdrivers. (grab some naked metal on the case or some metal plumbing or something)
2 ) be extremely careful with liquids. (liquids + current = BBQ'ed pc)
3 ) if you remove cables, memory or add-in cards (pci/agp/pci-x/pci-e...) be sure you replace them back correctly and be extremely careful if you want to clean the slot itself, don't push the dirt inside. (bad/half contact = BBQ'ed card and possibly the slot itself as well)
4 ) get anti-static rags or simple paper towels. (you can swap a lot of crud away with that)
5 ) use those "ear cotton on a stick"-thingies for reaching hard to reach places. (you can moist the tip a little with cleaning stuff such as window cleaner, but remember warning 2)
6 ) do not use a vacuum cleaner, they are static deathtraps. (you can use them on fans if you like, but the result is disappointing and having a static source near your pc will eventually end badly)
7 ) pay special care to your CPU fan/heathsink, northbridge/southbridge sinks, GPU fans/sinks, your HDD's and any other fans. (these are usually the dirtiest places)
8 ) if you're a noob, never attempt to open up a PSU, even if the fan inside it is dirty. (it will void your waranty and the coils inside retain electricity, touch em & you're in for a surprise)
9 ) if you have cpu temp probs, it might be time to renew the thermal paste between your cpu & the heatsink. (if you don't know what you're doing, don't touch it)
10) if the fins of your cpu cooler are deep and it's very dusty (dusty enough that compressed air doesnt get it), you can use a brush to reach it, but be careful with static electricity. (i received a cleaning brush with the trimmer that i use on my hair & goatee, it's perfect for cleaning heatsinks as well)
as for the IDE cables, i've seen dead IDE cables, but age or temp usually isn't a huge factor Rosh. where did you get that idea from?