I've used Michelin Defender LTX M/S on my trucks for years and liked them.

Good tread life, decent in snow if you have 4wd, & not overly loud...
But I doubt you can get 4 of them for under $500 installed. I currently have the LTX Winter version on my diesel 2500, It's been 2 yrs and still have nearly all of the original tread despite deciding NOT to pull them off during the summer the last 2 yrs. (I'm not sure they make the same winter tire anymore, but the Defender LTX M/S still exists)