Recently, any time I delete something, it asks me if it is okay if it deletes it immediately, rather than sending it to the Trash. It does not matter how few files, or how small they are, they never go to the Trash.
Are you deleting something from a mounted share? That should be the only reason you should have things being deleted immediately. Or have you used something like TinkerTool to mess with settings?