A) Two notations I love are the rising factorial $x^\overline n$ and its falling factorial twin $x^\underline n$. They are used and advocated in the great book see http://en.wikipedia.org/wiki/Concrete_Mathematics . In passing this book uses great notations.

B) A general trick with binomials to reuse them with sets instead of numbers, here are some typical examples.

1) $\binom S k$ to denote the set of all $k$-sets of the base set $S$ .

2) $S^\underline 2$ to denote the pairs $(x,y)$ of $S$ where $x$ and $y$ are different.

3) $S^\underline k$ to denote the $k$- uplets of $S$ (each uplet has $k$ different elements).

C) Another notation I find useful when listing some (big) families of examples in a combinatorial setting. Use as variables the very numerals $1$ $2$ .. themselves instead of $x_1$ , $x_2$ ... . For example ( very untelling because too small an example) : the intersection of $123$ and $34$ is $3$.

D) I also often use {{ a,a,b,c}} for multiset. Any other standard or suggestion (or a way to avoid speaking about multiset) is welcome.