You mean some sort of banner or graphic you could print out to post in a video rental place? Damn, that'd be cool!

The only problem, though, is that anything printed out is likely to look a bit off, and it wouldn't be that big. I'm open to ideas, however...
...I've never given advertising TOO much thought, overall, so I'm sort of unprepared for such things.

I submitted the site to Yahoo!, was lucky enough to get a great listing, was fortunate enough to have the owner of FilmBug.com link to MoFo for awhile, and traded links with a few places. I'd say Yahoo!, Google, and word of mouth account for virtually all growth here.
But hey, if the new site sparks wonderment from all of you, but doesn't increase traffic, then I'll know that I have a great product in tight release...IE: a local burger shop that everyone in the little town thinks is great, deciding that if they all love it, they should expand. So, I guess I'm still in the building phase. While changes and improvements will always be on the horizon, I envision this all being highly similar to what it will be when "Project MoFo" is unveiled. In short: once that site opens, I'll consider the bulk of the site done, with only maintenance and tweaking required, save for the bi-annual feature additions added out of sheer boredom.
After the building, will likely come the promotion. I'm not as good with that, but I'll do what I can.
Anyway, to get back to your original question: yeah, that sounds like a good idea, although I'm not quite sure about how to go about it.