Der Server laggt mittlerweile kaum noch. Das was du hast, sind Client seitige Lags. Dazu musst du einen besseren PC kaufen, wir können da Serverseitig leider Gottes nicht viel machen.
Warte mal 1.3 ab, da wird die Performance am Client deutlich verbessert, vor allem im Nether.