Yes its something I need to fix. Im thinking for the very first search ill display a "loading" image, because after that the results fade out a little when you start searching again.

The speed is probably due to the site being hammered. Its only a small VPS and probably not coping very well. Thanks for the feedback though!