I don't think it does because if you send them a damaged phone back, you're not supposed to include any accessories including media cards. Check newegg.com, they have great deals on media cards over there.
Posted from my CrackBerry at wapforums.crackberry.com
Perhaps because it's a lost phone and that particular accessory comes standard, you will get it. I would mention it to assurion. But as others have said they are pretty cheap, AND if you do buy maybe it's time for a 16 or 32.
You might or might not get the card. There are some that have reported getting an almost brand new device with all accessories after losing their storm and then there are others that received only the device. If you don't get a card, just do as pk said and buy the 16 or wait for the 32 to be released.
Posted from my CrackBerry at wapforums.crackberry.com