New Windows user

[Cryio]

Some of the must have apps I would suggest are :

IMDb

(Just Search in the phone app store with the above names and you will find them)

Nah, iMDB for WP is terrible. It hasn't been updated since WP7.5 days.

 

[thrash994]

Hello and welcome to the Windows family
I see no one has recommended Tubecast (Youtube app). I think it's slightly better than myTube and Metrotube but all three of them are great so you can't go wrong with installing one of them. I have installed all three. For example, for videos I use Tubecast and for music myTube (which has option to play only the sound of the video and you don't need the app to be opened). Metrotube is more kind of simple app but still useful.
Everyone here is recommending apps so I made a list of a few games I really like.

Asphalt 8
Asphalt Overdrive
Beach Buggy Racing
Dead Target: Zombie
FIFA 15
Spider-Man Unlimited
Age of Empires: Castle Siege
Benji Bananas
Hungry Shark Evolution
Neonize
Tap Tap Ninja
Rival Knights
Cut and Hack

I think this is enough
And by the way, I highly recommend you to install myAppFree for daily deals

 

[Darthbobcat]

Hello everyone, I wanted to stop in and say hi! I just picked up an HTC One M8 and so far I am pleased with it. I'm new to Windows Phone and am still trying to figure things out, so hopefully you guys can help me out. First question, what are some of the "must have" apps that I should be downloading?

Welcome! What were you using before? The whole "new to Windows" thing makes me suspect you're a Mac guy?

 

[Muessig]

Hey Bow! Check out the Windows Phone Apps section of the board for some great recommendations!