I recently left the Fascinate after the mess that has been the ED04/ED05 update fiasco. I did initially get a Charge for a replacement that believe it or not, right out of the box got hung on 4G, which I don't have where I live & won't til next year sometime, & would not revert back to 3G even if forced in the settings. This whole experience has ruined me with Samsung for the near future.
I was so into getting the Galaxy S 2 as an early upgrade. But I just don't trust them anymore. Verizon for sure shares some blame but the software comes from the manufacturer & the carrier runs testing to see if it works. So both share some fault for this mess. I am very much missing some things about the Fascinate. But overall I am getting really comfortable with my decision to get the X2. It's a very solid device & have no complaints with it, blur & locked boot loader included.
Good luck whatever you choose.