Verification: Give a definition of a $G$-Set so that it may be viewed as an algebra A $G$-Set for those who may not be familiar with the terminology is as follows:
Let $G$ be a group and $S$ be a set. $G$ acts on $S$ define by the map $\star : G \times S \to S $ where $e \star s = s$ and $g\star (h \star s) = gh \star s, \forall s \in S, g,h \in G $ and so $\langle  S, \star \rangle$ is a $G$-set 
An algebra is a pair $\langle A, F \rangle $ where $A$ is the universe and $F$ is the family of operations on $A$
Now I need to give a definition that presents $G$-sets as an algebra which are equivalent to the above definition of a $G$-set
I thought one such definition would be :
$\langle S, \star \rangle =\langle S, \star_{g},\star_{h} ... \rangle$ (***) where we have $\star = \{\star_{g} : g \in G\}$
$\star_{g} s = g \star s, \forall g \in G, \forall s \in S$ 
That is for all elements of $G$, each element becomes associated with a unary operation in the signature of (***) .
so we would have $\star_{e}s = e \star s = s, \forall s \in S$
for $\star_{g}(\star_hs) = \star_g(h \star s) = g \star (h \star s)) = hg (\star s) = \star_{gh}s$
This seems valid as we have our universe $S$ with a signature of operations and can axiomatize it by the above equations. 

Your definition is fine, although using $\star$ for what is (as you point out) a unary operation maybe isn't ideal.
For a group $G$ acting on a set $X$, define the $G$-set $\langle X, \overline{G}\rangle$ to be the algebra with universe $X$ and operations $\overline{G} = \{\bar{g} \mid g \in G\}$, one (unary) operation for each $g\in G$.  Then $\bar{g}x$ would denote the action of the group element $g$ on the element $x\in X$.  As you point out, we require $\bar{e} = \operatorname{id}_X$ (the identity function on $X$), and $\overline{gh} = \bar{g} \circ \bar{h}$.
Essentially, this is what you have already figured out for yourself, in slightly different notation.
See also Bill Lampe's very nice and concise presentation of $G$-sets as universal algebras, which develops some of the properties of $G$-sets from this perspective.
