The bottom 'bar' on my Fascinate somehow lost an icon. I had 'Phone | Contacts | Applications | Messaging' on there. I don't know how, but messaging got pushed off.
I was able to add Messaging back to the home screen, but not on to that bottom bar. When I try and drag it down the bar vanishes...