I sent for my $10 rebate about a week after it was released. I received mine two days ago. I take the same approach as Adam W when it comes to rebates. I don't even remember the rebates I send out.
I just sent mine out ($10 for the gift set), but if the experience with FoTR was any indication (which wss also $10) it fell right in between the "8-10 week" disclaimer that most rebates have.
I received my $10 rebate last week. I've never gotten a rebate check that was sent like a postcard before, so it was a new experience and it definitely took the alloted 8-10 weeks.