Windows Phone is finally coming to Verizon, according to WinRumors. The HTC Trophy has long been rumored to be coming to Verizon “soon,” but now we know for sure it will be available online at www.verizonwireless.com on May 26, and then in stores June 2.

The HTC Trophy will require the Nationwide Talk plan which starts at $39.99 a month, along with a data package which costs $29.99 for unlimited data. The phone will cost $149.99 with a $50 rebate in stores, and will require a two year contract.

Specifications for the HTC Trophy are as follows:

• 1GHz Snapdragon processor
• 3.8″ WVGA screen
• SRS WOW HD surround sound
• 5MP camera with LED flash (720p HD video)
• 16GB storage
• 802.11b/g/n (Wi-Fi)
• Will ship with the March update (copy & paste, or “NoDo”)

Now for the HTC HD7S, which originally launched on T-Mobile here in the U.S., but on June 5 it will also become available on AT&T for $199.99 with a two year contract, which was confirmed by AT&T on Facebook.

The HTC HD7S features a 4.3 inch Super LCD screen, compared to the HTC HD7 which has a lower-quality LCD screen.

Steven Hodson over at WinExtra got some information from a trusted source that AT&T representatives are visiting Best Buy stores where they  are quizzing the employees on their knowledge of Windows Phone 7. These quizzes are just oral, so no need for paper or pencils, and if the employee passes the quiz they will win a free Windows Phone.

It seems as though AT&T is getting ready to start promoting the purchase of Windows Phone’s over Android phones. If this is true, then this will be great for Windows Phone, though if it is true, one has to wonder why AT&T would be pushing Windows Phone 7 over Android, because Windows Phone “Mango” update (which adds multitasking, and many more features) won’t be available until sometime later this year.

Jeff Bradley, AT&T senior VP of mobile devices, recently told PCMag that Windows Phone is “doing fine” on their network.

“Mango will be the next event. With the timing of when [Windows Phone] came out and the timing of Mango, it didn’t leave a natural period in between when we could introduce an interim round of devices. We’re working very, very actively with the ecosystem and Microsoft,” said Bradley. Bradley also said that they will still be releasing the HTC HD7S sometime in the near future, while it doesn’t have much over the existing HTC HD7, it does have a much nicer screen which it apparently needs.

Windows Phone Slowing Losses

Yesterday comScore released their data on mobile phone market share, showing that while Microsoft’s market share still shrank, it did so much slower than it has before as pointed out by SeattlePI.

Nick Eaton says that the three month average ending in February 2011 saw Microsoft’s mobile market share drop by 1.3 points, a 1.7 point drop ending in January 2011, and a 1.5 point drop ending in December of 2010. Fast forward to yesterday, and comScore showed that Microsoft only saw a 0.9 point drop in their market share ending in March 2011, and while a drop is a drop any way you look at it, it appears that Windows Phone may be slowing down Microsoft’s mobile losses.

Recently I tried to get a comment from Microsoft on Windows Phone sales, but they had no comment.

Last week AT&T began shipping out the February and March update for Windows Phone 7 users, except for the HTC Surround, but there is good news for HTC Surround users and the remaining users who have yet to receive the update.

Today Eric Hautala, General Manager of Customer Experience Engineering at Microsoft, announced that the updates are now being scheduled for Deutsche Telekom in Europe, Optus in Australia, and the HTC Surround on AT&T.

Keep in mind that scheduling can take about 10 days before the update finally begins rolling out. Not everyone will receive the update at once, though you will be notified once you can apply the update. The Where’s my phone update? page has been updated to reflect the changes, so keep an eye out for “Delivering update.”

Paul Thurrott over at Windows Phone Secrets is reporting that he is receiving emails and tweets from AT&T users who say they are receiving the “NoDo” update (along with the pre-update) for their Windows Phone 7 devices.

This was rather quick, as Microsoft announced that the update had finished testing last Friday and that scheduling has begun, which can take up to 10 days before the update actually begins heading out. to users

Not only will AT&T Windows Phone users get the infamous “copy and paste,” they will also receive faster app resuming and load time, along with a couple extra apps such as WISPr support (which will switch users over to AT&T Wi-Fi hotspots when available) and the AT&T Address Book (to sync contacts across phones and online).

Only LG Quantum and Samsung Focus users on AT&T will receive the “NoDo” update, this is because the HTC Surround has some extra apps which are still being tested. No word on an expected arrival date for the Surround, though rumors say that the update will be ready around mid-May for the device.

If you are a LG Quantum or Samsung Focus owner who are on AT&T and have not received a notification that an update is available, please be patient, as it will take a few days before the update will roll out for everyone.