Algebras of ultradifferentiable generalized functions satisfying some regularity assumptions are introduced. We give a microlocal analysis within these algebras related to the affine regularity type and the ultradifferentiability property. As a particular case we obtain new algebras of Gevrey generalized functions.