You need to have Flash installed in any case, otherwise you can't play this game at all, because it's programmed in Flash. It's the natural choice to have the latest stable Flash release installed. For the rest, try to follow these recommendations.
wcharles - what are you computer specs (RAM, CPU, browser, internet connection type:DSL, CABLE etc...)
Also what specific issue are you seeing?