rm deletes the file directly. It doesn't move it to the Trash like the Finder does.
Do you have File Vault enabled for you account? If so, you'll have to log out (while connected to the power supply) for the system to unmount your home directory and "recover free space".
For further investigation as to where your space has gone, may I suggest
Disk Inventory X?
