If you want smaller icons, then when in nautilus press:
Ctrl - , to zoom out.
It can also be set in nautilus:
Edit --> Preferences --> Icon View Defaults: make it less than 100% (25% / 50% / 75%)
To help fix up your video problems, you may want to:
Press Alt F2 , then enter in:
Here you can select the graphics drivers to use, the refresh rate, widescreen / no widescreen, and your resolution.Code:gksu displayconfig-gtk
If you have driver problems (AMD / ATI seems to attract driver problems), then install the envyng-gtk package. (Open up a terminal, type in sudo aptitude install envyng-gtk)
Once installed, go to Applications --> System Tools --> EnvyNG
Follow the prompts and let it grab the latest driver for you, reboot, then you may have to configure your screen again with gksu displayconfig-gtk
There's a chance that deleting your thumbnails cache may fix up your garbage bin icon display problems. Deleting the cache just means that nautilus has to read through all of your videos / pictures in folders again.
To do this, Places --> Home Folder
Press Ctrl h
Delete the directory named .thumbnails and its contents.