How do I change the theme, (iconset) on a Galaxy S3 default launcher?
Download Apex launcher-- 

It has full support for themes and transitions, icons, etc- 

For Icon packs, "ADW Icons" is a good keyword to use- since Apex will use ADW icons.