Craftinghost.com is a good reliable host that I am currently hosting with. They have no to very little lag as well as only being $5 per gb for 100mbps or $9 for 1gbps but for a starting server 100mbps will be good enough to keep you running around 30-50 ppl lag free possibly more.