Hi Kyle,
There's loads of ways of going about this and also loads of considerations, such as frame rate, de-interlacing, 3:2 pull-down (still not sure about this one - some thing to do with film to video transfers methinks). It's always a biq question when it comes to DV. Some of the most important factors are the type of lens you have (wide-angle or 35mm just look more 'filmish'), lighting (very important) and in general shooting stuff in the style most film-makers use, as opposed to legging it around with a little DV camera.
The most straight-forward way I know to get film degredation is to use DigiEffects CineLook. This adds noise, colour adjustment, dust and scratches and even trapped hair. Instant gratification! All of these are achievable using AE filters etc., but it takes a lot of werk and tweaking. CineLook just requires that you select a preset and tweak some sliders.
Even easier is Apple iMovie which has a QuickTime effect that does it quite well too. I'm not sure if this exists amongst the QT effects in Premiere, but it might.
The creme de la creme at the moment is the Magic Bullet suite which de-interlaces, changes frame rate, grades, degrades and generally does a pretty good job of convincing the eye that it's looking at film.
PsiPhi