As a beginner I did a lot of research here and on other sites, and ended up going with Laughing Squid. I picked them because they seemed to suit my needs as a novice. Their help/sustomer support were key for me:
1) Their online documaentation, FAQ, etc, was in plain enough english and was more understandable for me than many others.
2) They do have knowledge of and experience with WP.
3) I submitted a couple of help tickets to ask them questions that would help me decide if they were for me, and they got back to me very fast despite the tickets being "low" priority. (Another webhost took a few days to get back to me on a simple question.)
4) I figured any webhost that specializes in sites for artists, nonprofits, and the like probably gets a lot of quesitions from folks without much site building/management expertise. So my questions wouldn't annoy them. :)
I've only been with them a few weeks, but have had my share of questions for them, and have not been disappointed.