I always use Nivea, but my DH swears by Eurceryln (sp?). But neither of us are outside a lot like you are, so I don't know how heavy duty they actually are.
Vaseline at night with cotton gloves over them?
I hope you find something that really works for you soon, I feel for you!