Click on the Applications button at the bottom (one of the four you are trying to change...) I believe it's called the 'App Drawer', select 'menu' and 'edit' from there, it may ask you about reorganizing icons, choose 'switch'... and viola!
you can change all but the home button.
Can you put a 1x1 widget in place of an app icon?