Thats the normal size for the taskbar and icons. U can change the spacing of the icons somewhere in the desktop properties. Also, if you use the windows classic theme or whatever, the taskbar will be a little smaller, as it isnt so bubly.
Here is a screenshot of my desktop running win2k, using large desktop icons. Same resolution as you.