Is this because the Arduino is looping faster than the serial transmission (at 9600 baud)?
That's a problem many people have, but if you are using Serial.available() correctly it should work.
Repeat after me...SHOW US YOUR CODE 
is there a good resource describing the speed of various functions on the Arduino?
Not that I know of.
Rob