We extend classical results from the Colombeau algebra, concerning point-value characterizations of generalized functions, to the more general case of multi-parameter $(C,E,P)$-algebras. Our investigations include considerations of the different definitions of subspaces related to tempered generalized functions.