If you are not trying hard enough, someone might say to you this common idiomatic phrase:
Put your heart into it (what you are doing).
It means to put all of your effort, interest and concentration in order to meet your goal or complete your task.
work your heart out
is similar in meaning:
If you want to stay in shape, you need to work your heart out (exercise as best you can).
But putting other words in the blank the phrase may have a different meaning. The only one I can think of at the moment is:
eat your heart out
Check eat one's heart out and eat your heart out
The writing is grammatical, but not exactly natural for native speakers.
We can use combined with as it's used in the text you provided. We can also use along with to give the same meaning.
We can also use coupled with, but to couple means to join two things, or to refer to two things jointly. There are three things mentioned in the text, but we can conceptualize the idea as (A + B) + C.
A more standard way to give the idea expressed is:
Without a ground sheet or even an earth pad, the killing cold temperature and the cutting wind, combined with our clammy feet, made us feel like we wouldn't survive the night.
The commas I have added shift the meaning to suggest that all three things together made us worry.
Without the commas, it tends more to suggest that these factors acted to link themselves together, or that an external force or agent put them together. This distinction can be a subtle one, or an important one, depending on the context.
Along with stands apart from the other choices because it is more likely to suggest that we are referring to things collectively, and does not carry the possible connotation that the things were combined as an action.
Best Answer
It seems to be a non-standard, figurative expression meaning to take physical action (specifically by walking/running), as opposed to, for example, signing a petition, delivering a speech, or writing a rant on the internet. Similarly, and this is a hypothetical example,
Here is a real example:
http://portlandmarathon.org/store/index.php?route=product/product&product_id=120
As I mentioned, it is a non-standard expression, meaning that it is not widely recognised or generally in use.