- Open Nautilus
- Edit --> Preferences --> View Tab
- Adjust the zoom level under the "Icon View Defaults" to a preferable size. By default it is set to 100%. Reducing it to 66% will end up with a fairly decent icon size.
- Click "Close"
This is how my desktop and nautilus are appearing now. Looking good, isn't it ? :-)