The FAQ on the Support section of Sprite's site addresses the questions above.
As it turns out, when I got home and synced using my cradle via USB, everything was still on the Storage Card! I sync at work via BT, so perhaps that was the problem? Weird.....