How Do You Clean A Keyboard?

Every few months I concern myself with how filthy and disgusting my keyboard here at work is. Now before you get to thinking that it's because I'm a slob, let me assure you that in fact I received a used keyboard and it was filthy when I got it. I have done my best to clean is, using disinfectant wipes, spray cleaners, and compressed air but so far all of the results have been unsatisfactory. I can only clean off the tops of the keys and try as I might, I just can't seem to get the gunk off the sides. I really want to throw this thing in the dishwasher, but that will almost certainly destroy it. Are there any secret keyboard cleaning techniques out there that I should be made aware of? I am counting on someone to save me from becoming a full blown germophobe.