Mattress brand help

What mattress brand do you all have? My husband and I have been married for 15 years and bought a set about a year after being married. We kept it till about a year ago when we decided it was time for a new set because it was very uncomfortable for us both. We went with the Posturepedic brand. We are both still uncomfortable, my husband says it's to soft and he wakes up with back pain and doesn't sleep well at all. I myself have the same problems, not as often as him though. We still have a year before it's paid off and we wish we had never got it. I think we need a little bit of a firmer mattress. So, what do y'all have? What do you recommend?