I don't know about you, but I followed along and was fully informed about how this was going to be done. Just chill out and it will get there. Patience ... don't get all jazzed over a beta.
I went to humble bundle, retrieved my steam key, redeemed it, but the game doesn't show up in my library. So I can only assume that the game hasn't been released on steam yet. correct?
Easy solution for you ppl.: Just go on the Steam-Shop-Site of Starbound. You can simply download it from there and it'll appear in your library. No thanks needed.
I havent recived a email too. try the humble bundle key resender https://www.humblebundle.com/?s=resender and then in your email click the starbound link they sent you. BAM there is the steam key AND TO EVERYONE, steam updated the libraries.... WTF MAN 3GB?!?!?! :O