How can I replace the apps in the SGSII's stock launcher dock?
If you have the Ice Cream Sandwich update, pretty much all you have to do is hit the Menu button from the home screen, select Edit, and then long press the application you want to change.

For Gingerbread, click the Applications icon, then follow the same procedure (Menu button, edit, etc.)