Besides changing your resolution, you could also zoom in. Zooming is part of Universal Access -- to enable it, open System Preferences, then click on "Universal Access", and finally click "on" in the Zoom section. You can also click on the "Options" button for more fine-grained control over how the zoom works.
Why do you want to increase the size of the toolbar icons?
Regards,
Nadyne.