I pay 64/Month from Datashack.net for a I5 2400 3.1Ghz with 8GB ram. So far I've had 25 people online with 20TPS and no block lag. Might want to check them out. use coupon code i5deal10
If you want to checkout how my server runs just join mc.getonmylevel.ca it has no whitelist and runs mindcrack.