Here's what I've found:
if you erase the pics from the media card, while it's connected to your computer, you need to empty the trash can while the memory card is still connected for the deletion to take effect. otherwise it's a symbolic deletion of the data, not an explicit one.
that works for me at least. I'd assume it's universal. Seems like it should work better than that, but whatever.