During my resrach for performance / $ I recently discovered a host specialise in Minecraft hosting that offers one of the best performance for its price.

Check Out Simplenode. ( I am not related to them in anyways )