I use at work a loop over the home directories and 'du', too. Thats

...
($users{uid}) = `/usr/bin/du -s0 --block-size=1048576 $uid ` =~ /^(\d*
+)/;
...
[download]

And %users contains the "wasted" space in MB. Additionally I "nice" the process.