The four available actions that can be performed from a workflow rule (either immediately, or time-based) are field update, outbound message, email alert and task creation. A validation rule does fire immediately when a record save is attempted, but it is not associated directly with a workflow rule.