OK, I tried a new version of the subs:
http://www.youtube.com/watch?v=pKnGJHJtJvk
It's just one test shot. I think it works really well - I made the sub in photoshop and then added it to the footage in AE. I added a little blur, grain and shake to the subs to make them appear more authentic. Tell me what you think.