Via Places:
Via Places->Search For Files ... Volgens mij zit daar een optie om op geavanceerde wijze te zoeken, waaronder dus op bestandsgrootte.
Via de terminal:
Geen directory:
find -size +20000k -size -30000k
Directory:
find /etc -size +100k -size -150k
Is dan niet via Nautilus, maar wellicht alsnog nuttig.