You can still download IPA file from VideoLAN[1]. I'm wondering if it's signed and ready to install through iTunes. I also have original copy from App Store, so can't test.
VLC is Open Source and I was irritated by how long they waits with their release - I've spent some nights on this and convinced Apple to approve it. And I succedeed. At first they returned it to me, because of violaton of copyright laws. I was expecting it, so I sent them links to MIT and GPL2 from VideoLAN webpage, where is stated, that you can use source code for whatever you want. Well, they approved it today.
I've been a long time ST user, but when I out of curiosity started playing with Vim and slowly get used to it, I now prefer it over ST most of the time. But I'm glad that Sublime Text is alive again.