Scavenging, crafting and alien-punching survival abounds in Notrium by Instant Kingdom!
For the video I played exclusively on Easy Mode which meant I was unaffected by temperature and most weather effects. There seemed to be a lot of environmental effects going on as daytime heat or evening cold could be a real factor to your survival in addition to sandstorms, cold rain or other weather. The day/night cycles felt incredibly short, and I'd think that Medium difficulty would provide a pretty large challenge in finding enough time to really scavenge for materials.
In any event, it's a solid title with a fair deal of replayability due to different characters, a map editor and even some mods. There's quite a lot going for Notrium, despite its age.