When you create new actions, make sure you physically save them because if Photoshop unexpectedly resets itself (as mine occasionally does?!) any unsaved actions will be lost.
I am on CS4 and this is where the actions are saved on MY machine:
C:\Program Files\Adobe\Adobe Photoshop CS4\Presets\Actions
Chris.