Both Kindle Fire app packages have been updated again:
GoogleApps
Currents, version 1.5.2 (newer version than available on Play Store, from Jellybean release)
KindleFireApps
Facebook, version 1.9.11
VLC, version 0.0.7-git (beta) - newly added
The tutorial has been updated with a little blurb about VLC. Links are there for both packages