You can follow the steps below to get Spell Check for CS4.
1. Get the Text Tool and Type the Text.
2. Open the character palette (windows -> type -> Character)
3. Select show options from the submenu (top right corner of the palette).
4. Select all your text, chose Language from the drop down box in the character palette. Language spell checking is now working for you!