Are you running Windows 7 or XP? Under windows 7 you just right click the taskbar, select properties and check the Use Small Icons
box. Desktop icons have a similar option if you right click the desktop.
Taskbar Icons in XP have to be changed in the registry - you can find a VBS script to do this ** Here **
Using a higher desktop resolution may solve your problem as well.