I'm looking to protect my car for extended period of time from snow, salt and whatnot (it's really cold up here in Buffalo) and tough, long last wax is what I'm looking for. Anyone has ever tried 5star shine? http://www.5starshine.com/ It appears to good to be true but I think I'l give it a shot after repainting my car. Are there any other good long lasting waxes out there that protect against cold weather condisions?

I think you should look into synthetic waxes like Zaino. www.zainostore.com

Or try Klasse (which is an acrylic wax): http://www.properautocare.com/klasse-usa.html

IMHO, a car cover will work best!

No wax will hold up to really bad weather for a long time, most you will be lucky to get a month out of them...