fate109: This is with photoshop set to "No Delay" or 0 seconds.

???

fate109: BTW this is only about 50 frames.

AMKitsune: The "No Delay" option is pretty much useless. It leaves how the animation is played up to the player in question. For firefox, it plays these frames at a 'firefox defined default speed' (if you're using firefox right now, that's the speed you'll be seeing). My desktop image viewer (Irfanview) happens to interpret the gif differently and play it super quickly.

For smooth movements, you really want frame durations of 0.04 seconds or less while not using the "No Delay" option. (of course, you could use higher durations if you wanted, it's purely down to personal taste)

To give you an example, I took your 'slow' gif and changed the durations of the frames to 0.03 seconds each.



Much smoother (I hope that's how it appears for you anyway...)
This basically forces your image viewer to display the animation at the rate you specified and not to use it's own.

I also lowered the number of indexed colours used when exporting the gif which, for pixely images like this, can be a great way of reducing the file size without loosing detail. You'll find the options for that when exporting your gifs through the 'save for web' menu.
(your original was 2.73mb while this newly optimised version is only 779kb.)