Might as well get the Charge. It has same internals as fascinate but in addition it has a bigger screen, hdmi out, physical buttons and 4g. I have a fascinate though and it is pretty sweet once rooted.
I cant speak for TB, looks cool. More ram and faster than Charge and Fascinate but it is having some battery and reboot problems righr now. I am sure a TB owner can tell you more about ups and downs of TB.
Where I live, there is no 4G according to Verizon, but I went in to a Verizon store to check out the Droid Charge, and the phone was showing 4G. The rep said that certain parts of SW Washington does have live 4G.
At this time, the TBolt is having way too many issues and the battery life will last only couple of hours (depending on how heavy you use the phone). The positive about the TBolt is that it can do voice and data at the same time on 3G.
I bought the Droid Charge and I love how the screen works. In daylight I can see what is on the screen. I dislike Touchwiz so I installed launcher pro and my battery life has improved.
Remember that you have only 14 days to try out a phone with Verizon.
Inspire looks ok. Same specs as TB. But I would be weary of atts network, not so well rated. I would check out an att droid forum. We mostly only know about verizon droids here.
My wife has a fascinate, and with all the problems I've been having (it might just be a lemon) but I'd recommend a bullet to the head before getting a fascinate, that in mind, wait for their summer lineup as I hear it's gonna be beast, a new phone is launching tomorrow (or so the rumors say).