It's going to be hard to beat it for 80 USD, trust me
What's wrong with your current provider if we may know?
» www.InstantDedicated.com - Online in no time » Dedicated Servers in [EU] Netherlands with DAILY support, also on weekends » DDOS Protected network - 100% Money Back if it doesn't work for you » Streaming / IPTV allowed | Up to 10 Gbit ports | 100% Network Uptime
ipcoders. For some reason my minecraft server crashes and my site crashes too about 4 times a day
Likely there is some problem with the way you installed the Minecraft server software and configured the server. Hopping to another provider will likely not solve that issue.
Maybe get some support from Minecraft community and try to look in server logs why applications are crashing.
On another note: Minecraft is a single thread only application. So preferably you need a CPU with very fast cores. The Xeon E3 series come in mind but would fall outside your budget, just like the faster new core I7 series.
Maybe the Core i3 SandyBridge would be the best choice for your application requirements against your budget.