I've used a couple. You need to decide what your pocket book can afford: Dedicated Server, or Virtual. I have no idea what your nerd-o'meter reads.. probably higher than mine, that said just make sure you have enough horse power and RAM (minimum 2 CPU's, GB's of RAM).
Last company I used was pretty decent: US Dedicated (
https://usdedicated.com/) ...if you go the VPS route, your Server will be available as soon as payment is received.