How about just provide an "undo" operation for deletes? It gives you the best of both worlds. Or perhaps you could use the "move to trash" idea that the PC version has, where deleting entries doesn't actually delete them, but just moves them into the "trash" folder (like the "Recycle Bin" on Windows)