Hello. Most mc hosters run on shared hosting where there are hundreds of servers that run on the same cpu and ram. Dedicated hosting gives you a machine resulting in you having a full cpu and ram, all to yourself. This makes your minecraft server need less ram to run lag free. I can run a 2gb dedicated server for only $15/month or a 4gb server for $25/month. But if you would like I can do as cheap as $144 for 96gb ($1.50/gb). I can look into lowering prices for prepaid months. Contact me via Skype so we can chat.
Edit: I can also help you setup and build your server if you would like.