What is stealing my capacity?

If you're wondering what "Other" category in the Lion storage tab is about, this may help explain:

What is this "Other" in the storage tab? What is eating my space​

For space issues not explained by the above, there are a few things you can try, some of which may or may not apply:

• Begin by restarting your computer as a first step. This sometimes resolves issues.
• For Time Machine users on notebooks running Lion, space may being consumed by Time Machine local snapshots, which can be disabled.
  OS X Lion: About Time Machine's "local snapshots" on portable Macs
• Search with Finder to see if the space is being consumed by a very large file or several large files. Adjust the 50GB in the illustration to whatever size you deem appropriate.
  
  ​
• Use OmniDiskSweeper, JDisk Report, Disk Inventory X, DaisyDisk or GrandPerspective to see how space is being used on your drive. Some of these apps may show more detail than others, so try several.
• Check your drive with Disk Utility: Using Disk Utility to verify or repair disks
• Try re-indexing your drive: Spotlight: How to re-index folders or volumes

Here are a few resolutions found by others with the same question:

• Encrypted drive
• Time Machine backup files and needed disk repair
• App filling log file
• App or file was 89GB
• Drive needed to be re-indexed
• Time Machine backup file
• Large app cache file
• Garageband files and video podcasts
• Oversized email being duplicated
• Another email issue

 

Fantastic Answer,

I would like to add that time machine local snapshots stay for 1 week maximum. So, if you deleted a large # of files, you'll only really free up space one week later (unless you start to fill up your drive, in which case the backups will be deleted to make room)