Galaxy S: No Contacts, Call, Message app on my screen of the my phone?

Thats very strange. Hmm so this happened after the update? How did you updated your phone? Did you do it through Kies? If this did happen after the update then its best to restore it before the update again by using Kies. Could you also tell me what software your currently on. go to settings>about phone and firmware version.