Those appear to be Great Tits (Parus major). They really are fantastic.
Here is a pair of Long Tailed Tits (Aegithalos caudatus). These were at one time believed to be in the same Parus group as all of the other tits, but are now recognized to be a distinct family of tit.