I started using WBB a few years ago since the glorious 3.1.7. Initially, also due to my lack of experience with hosting and forum software in general, I struggled with finding a host that was stable and compatible with WBB -- for one reason or another those I tried back then didn't like WBB scirpt. Finally, I was able to find a few that had that good performance/compatibility balance I was looking for, and which I still use today.
I believe that having a thread that discusses WBB customers' experiences with hosts was long due. Here, those willing, could share their experience with hosts and WBB, and recommend those that have proven to be stable and compatible with our forum software of choice.
We could divide this into 2 main hosting plans that are most commonly used: shared hosting and VPS (including cloud or dedicated if you use it).
I will start off with sharing mine:
Shared: IBH - IceBlue Host[color=#000000]Stay away from this host.[/color]
- VPS: Vultr