I am living in Canada and did get my postal rebate within 4 weeks.
Therefore, rebates are not US only thing but apparently a North-America thing.
Like Neo1918 have said: Rebates really are a good thing for those that follow through correctly. Therefore I would suggest you to resend your demand (hope that you have made photocopies of what you originally sent them... I always do that in case)...