An app that can give a clear overview of what exactly is eating up my phone space?
Use Disk Usage app. It draws nice graphical diagram with directories and files proportional to their size (similar to WinDir Stat).