Well, if there was thing that's been lacking in Animutations these days, it's obscure Australian post-punk.
But yeah, I've watched both of your animutations and these are REALLY good, especially for someone who just got Flash and just started making things. (Assuming you are actually a first timer and not just an old timer posting under an alias, like I've done a few times

). It's a little rough around the edges, but that gives it charm. I think your story telling skills are quite good, and I especially admire your use of backgrounds and scenery. My only minor complaint was that I did find the middle of this video a bit too "Sailor Spoonish"but you did do your own thing with it, and I gather that you'll improve with time.
Now on the topic of preloaders, I think you just use the Basic Loader from NewGrounds:
http://www.newgrounds.com/downloads/preloaders/ and just modify it to your liking (get rid of the NG Loader, change the play button, etc). And what you can do to insert a preloader into video that doesn't have one is, on the top menu bar click Insert->Scene. Then hit Shift+F2 to bring up the "Scene" panel. Using the Scene Panel, move your new scene (most likely called "Scene 2") above your old scene so that it plays before. Then you can throw in your preloader into the new scene, and then you can post your old video here and other places like Newgrounds and Albinoblacksheep.
Anyways, Good Luck, Woo Squankity, and Keep on Rocking in the Free World!