I installed updates for three apps I bought/downloaded through Apple's iTunes App store the day before yesterday and now I don't have the App Store program on my iPhone anymore.
----------------------------------------
Update:
Well I went ahead and updated both iTunes (to version 7.7.1) and my iPhone firmware (to 2.0.1) and that didn't fix the problem...
i had the same issue.. did the 2.0.2 to 2.1 jailbreak just now.. main reason was for geting the new 2.1 apps.. and guess what appstore was missing,.. went to Settings>General>Restrictions>Enable and then disable it after viewing the home screen.. and all the icons were back..