In order to get this effect i used a couple of different filters. I used Quicktime Effects=>Special Effects=>Color Tint and then chose Sepia as the tint type.

Then I slapped the noise filter on there. My settings were ~10% amount of noise and "Use color noise" was checked as well as "clip result values".

Then I put another Quicktime effects filter on it, this time using the Special Effects=>Film Noise and chose Hairs and Scratches (play around with the values for your desired look).

Then I messed with the channel mixer to bring out some more of the color I was looking for.

Oh and by the way, I'm using Premiere 6.5. This project was certainly a lot of fun to put together.