Now that Fountain Code patents have started to expire, hopefully they'll start to be incorporated in applications like these. Most recently this one [0] expired today, on June 11th!
With fountain codes [1], you could decode the correct encoded message after receiving a certain number of any randomly generated sub-messages. The number of required sub-messages depends on the original encoding parameters. This encoding is great for very lossy one-way channels.