Hosting advice: Any recommendations?

Shared hosting is starting to give me various problems and its time for me to move.

Seen some info in this thread, but it’s also quite old so not sure if the recommended hosts are any good.

I would prefer a dedicated server, depending on the costs. I found this company that specializes in wordpress, anyone familiar with them?

Would appreciate some good feedback and things to watch out for.