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.