Os iterators ou iteradores foram introduzidos no C# 2.0 (Visual Studio 2005) e agora, com o Visual Studio 2011 (Developer Preview), está também disponível no Visual Basic.
Para quem ainda não tem o Visual Studio 2011 Developer Preview, pode descarregá-lo aqui.
Basicamente um Iterator é um método que realiza uma iteração sobre uma colecção, utilizando o Yield para retornar os elementos da colecção um-a-um. Os Iterators utilizam um mecanismo assíncrono que consegue retornar os itens logo que estejam disponíveis sem ter de esperar que a colecção esteja completamente construída.