The thing is you can not "see" this kind of rotation in real life ...
100 rotations per second correspond to 4 full rotation per frame (in 25 frames per second).
So each frame shows the object rotated 4 times ... which mean being at the same place it started !
Only motion blur can convey this feeling of speed ... but you don't even have to have that many rotations, just make sure not to use 360 degrees for every frame and increase the blur value until you find something that looks like "rotating very quickly".
Also you can use an expression (i.e objet.rotateX=10*frame) for your rotation instead of keying by hand ...
Hope it helps,
guyb