Here are a few suggestions, though I have yet to try anything other than the compressed air method:
1) The good ol' "turn over your keyboard and give it a good shake" method. (Okay, yeah, I DID try this one also. Has limited results.)
2) Use the brush attachment of your vacuum cleaner and vacuum your keyboard.
3) The Container Store (www.containerstore.com) sells a USB powered keyboard vacuum for about $5.00 USD. It plugs into your USB port and comes with a brush attachment "to clean vents and fans" and a flexible rubber tip attachment "to get in between keys". I have no idea how well this works nor how much sucking power this little tool has. If I ever pick one up, I'll let you know.
4) If you are REALLY brave, put your keyboard in the dishwasher. Yes, I said the dishwasher. There are a surprising number of articles about this on the web. I typed in "clean computer keyboard dishwasher" into Google and came up with a number of good articles on how to do this. Here is one from slashdot.org:
http://ask.slashdot.org/article.pl?sid=07/06/16/0128226
Like I said, you have to be a little brave to do this. Please note that any damage to your keyboard that may result from this method may not be covered by your warranty. It may, in fact, even void your warranty. Further, I claim no responsibility for any damage to your keyboard if you choose to use the dishwasher method. I'm simply informing you that this method is out there.
Good luck!
eMac G4 Mac OS X (10.4.9)