Ryder DedicatedMC seems like a good host with a good price to performance ratio. Slothhost, although not that big, would probably good since they seem to be pretty good (never tried them tho)
Edit: I have spoken to the Owners of DedicatedMC and it seems that they are quite a good host, and as for slothhost...