Nem todos os navegadores são compatíveis, mas as versões mais atuais dos navegadores mais populares, como Firefox, Opera e IE, são compatíveis. Eu sei que o Opera 6, por exemplo, não suportava renderização progressiva.
Aqui está um link para todos os formatos compatíveis