My first inclination would be to apply a texture over the footage, possibly a black and white version and then create a matte or overlay out of it... but I couldn't find any texture similar to it anywhere I looked!
Does anyone know where I might be able to download one, or am I going about this process wrong?
Turbo Squid has plenty of free textures. If i need a certain look I'll find a couple textures via google with elements of what i need and photoshop them. The 15 or so min it takes to make my own usually saves more time than searching through texture libraries for something specific.