Get better pillows. Ones with no synthetics, for a start.

I got a set of goose feather (didn't want to pay the extra premium for down, yet) and my neck is happier and I sleep better.