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 about different definitions of subspaces related to tempered generalized functions.