Even deleting the photo's out of your "gallery" it only unlinks the file but the data remains on the phone. You should try using the Binary Blackout Pro app on the Android market to overwrite the data that remains to actually remove the data for good so it can't be forensically recovered with...