A equipe de desenvolvimento do Redsn0w lançou recentemente uma versão, a Redsn0w 0.9.8b5, sendo a mesma prontinha para uso no iOS 5 Beta 5.
Para baixar as versões Mac os X e Windows basta clicar nos links abaixo:
https://sites.google.com/a/iphone-dev.com/files/home/redsn0w_mac_0.9.8b5.zip?attredirects=0&d=1
https://sites.google.com/a/iphone-dev.com/files/home/redsn0w_win_0.9.8b5.zip?attredirects=0&d=1
Com isto você estará apto a fazer jailbreak no seu idevice que use versão 5 beta do ios. 😉
ENJOY!