I bought my PS3 in June (beginning, I think - I think that's when the price dropped) and sent in my 5-Free Movie rebate about a week later.
Still nothing. That's, what, 15 weeks or so?
Just checked the website. I'm 'In Process' for all of my lack luster titles.