I'm not usually one to prescribe to this, but I think the 5 love languages are really great and really help me put a lot of relationship problems into context.
For background:
http://www.5lovelanguages.com/The 5 love languages sum up how different people give and receive love in their life. For example, for some people receiving gifts is very important - and it's not necessarily selfish or materialistic, just the physical act of receiving something that shows their SO was thinking of them is very important. For others, it's having their SO say "I love you" or "I'm proud of you" that really makes it hit home.
I'm an acts of service girl. I melt to a million pieces when my SO cleans the house because he knows I'm stressed, or parks far away so I can have the close parking spot if I'm having a busy week, or cooks me dinner. He's a big physical touch guy. He needs to hug or cuddle or sleep close - it's very important to him. Understanding that has helped me understand how to comfort him a lot better.
So what about you? What's your love language? Your SOs?