What pillows are really nice and comfortable?

It is for my wife who is having trouble sleeping. Any suggestions? New bed sheets, comforters?