Of the screen shots shown, I'm surprised to see the phone icon is missing - I guess you guys don't use the phone portion of your device much.
The phone icon is right on my home screen as well as my apps screen. Look at the first 2 screenshots.
Aww, it's on your home screen, but not in the dock (I'm assuming the icons down the left are sticky - i.e. always show).
The icons on the left are just categories. There's a category for communication, games, internet apps, etc.