Me and a friend pre-ordered Fallout 3 from Amazon.ca, it took about 3 weeks after it was released to show up. (I'm in Calgary)
Wow, that's a terrible delivery time! The only time it took me that long to receive something was when I accidentally ordered a DVD that had a 2-3 weeks status listing. I guess in your case they got short changed on copies of FA3. I've never placed a pre-order with them so that's good to know.