No luck in any Verizon stores? They have it on-line at their website, but if your buying on-line go Amazon or something to get it for free on contract.
Mango hardware will be out in a couple of months, you could always wait for that also.
i went right into a verizon store with my friend and we bought one then and there. I've heard that many stores dont have WP7 phones to play with in store, but if you ask they will go get them. Im so confused about the marketing of these phones but I use a Samsung Focus and can say that I love it!
I just got a HTC Trophy as well like a week ago. I have also been searching for cases and screen protectors and it seems like there is nothing available. However, I eventually found that Mr Gadget, an Australian shop, has various add ons for the trophy like a screen protector, different cases, phone charger etc. I will provide links for you below.
Have a good day.