I bought a memory foam bed - quite an investment - right before my neck surgery 4 years ago and sadly it was the worst decision for me. It is just not made for my body, but I know a lot of people are very happy with one.
Back when I had a job, I used to travel around the world and they'd always book me in Hilton hotels. I have to say their beds are the comfiest beds I have ever slept on! I was jealous to see you can order them in the US/Canada.
I believe in Canada, there is a wider variety of beds, and maybe the possibility to try them out for a few nights. (sadly not where I live, which is so stupid and unfair). I'd definitely take my time in the store, go there on a bad day, on a good day, on an ok day. It is not only a big investment, but one of the most important investments in your life.
As for pillows - my pillow struggle was hell. I've had 2 neck surgeries and my neck is still extremely painful.. I've tried 14 different pillows, including very expensive ones (though never down/feather ones. I can't have tortured animals in my bed). In the beginning one pillow was good, but only for a month, then I'd have to switch to another, to stay on that for a few weeks, then a few nights with no pillow, but a towel rolled up under my neck etc.
This went on for almost 2 years. Then I got a frozen shoulder....I thought my pillow nightmare would become even worse, but the injury made my body finally accept one single pillow! finally!!! It is a very very fluffy one - one I can adjust according to my position.
A very important note; when in bed laying down on your back, make sure your face is completely looking up the ceiling. Most pillows will not allow that and will push your neck towards your chest.
And when you lie on your side, have other pillows around to support your knees, my arms, lower leg etc. I have 4 pillows on my bed every night, and they each have a different role!!!!
Good luck on your quest to a good night's sleep!