I think I'll have to second the bank heist. Fairly long mission, but remaining incredibly exciting and gloriously fun throughout, but, due to the new style of combat, it never became frustrating like it would've been in previous incarnations.
Blowing up police cars with the new physics engine...